题型：编程题
小杨的幸运数字
时间限制：1.0 s
内存限制：512.0 MB
题面描述
小杨认为他的幸运数字应该恰好有两种不同的质因子，例如，12=2×2×3 的质因子有2,3，恰好为两种不同的质因子，因此12是幸运数字，而30=2×3×5 的质因子有2,3,5，不符合要求，不为幸运数字。
小杨现在有n个正整数，他想知道每个正整数是否是他的幸运数字。
输入格式
第一行包含一个正整数n，代表正整数个数。
之后n行，每行一个正整数。
输出格式
输出n行，对于每个正整数，如果是幸运数字，输出1，否则输出0。
输入样例
3 7 12 30
输出样例
0 1 0
样例解释
7的质因子有7，只有一种。
12的质因子有2,3 ，恰好有两种。
30的质因子有2,3,5，有三种。
数据范围
对于全部数据，保证有1≤n≤104，每个正整数ai满足 2≤ai≤106。
更新时间：2025-02-18 19:05:19
|
【知识点】
CCF—GESP Python五级
抱歉! 您未登录, 不能查看答案和解析点击登录
相似题推荐
单选题
唯一分解定理描述的内容是（）。
| A． 任何正整数都可以表示为两个素数的和。 |
B． 任何大于1的合数都可以唯一分解为有限个质数的乘积。 |
| C． 两个正整数的最大公约数总是等于它们的最小公倍数除以它们的乘积。 |
D． 所有素数都是奇数。 |
2026-07-18
判断题
以下 fib 函数计算第 n 项斐波那契数（ fib(0)=0 , fib(1)=1 ），其时间复杂度为 O(n)。（）
def fib(n) : if n <= 1 : return n return fib(n - 1) + fib(n - 2)
| A．正确 | B．错误 |
2026-07-18
