题库 Python题库 题目列表 3.2 编程题 2 试题名称:小杨的幸运数字 时...
问答题

3.2 编程题 2 

试题名称:小杨的幸运数字 

时间限制:1.0 s 

内存限制:512.0 MB 

3.2.1 题面描述 

小杨认为他的幸运数字应该恰好有两种不同的质因子,例如,12=2×2×3的质因子有2,3恰好为两种不同的质因子,因此12是幸运数字,而30=2×3×5的质因子有2,3,5不符合要求,不为幸运数字。 

小杨现在有n个正整数,他想知道每个正整数是否是他的幸运数字。 

3.2.2 输入格式 

第一行包含一个正整数n,代表正整数个数。 

之后n行,每行一个正整数。 

3.2.3 输出格式 

输出n行,对于每个正整数,如果是幸运数字,输出1,否则输出0。 

3.2.4 样例1 

3.2.5 样例解释 

7的质因子有7,只有一种。 

12的质因子有2,3,恰好有两种。 

30的质因子有2,3,5,有三种。  

3.2.6 数据范围 

对于全部数据,保证有1≤n≤104,每个正整数ai满足2≤ai≤106

题目信息
2024年 6月 编程题
-
正确率
0
评论
801
点击