小杨的幸运数字5级2 2024.6
3.2.1题面描述
小杨认为他的幸运数字应该恰好有两种不同的质因子,例如,12=2x2x 3的质因子有2, 3,恰好为两种不同的质因子,因此12是幸运数字,而30=2x3x 5的质因子有2,3,5,不符合要求,不为幸运数字。
小杨现在有n个正整数,他想知道每个正整数是否是他的幸运数字。
3.2.2输入格式
第一行包含一个正整数n,代表正整数个数。
之后n行,每行一个正整数。
3.2.3输出格式
输出n行,对于每个正整数,如果是幸运数字,输出1,否则输出0。
3.2.4样例1
输入:
3
7
12
30
输出:
0
1
0
3.2.5样例解释
7的质因子有7,只有一种。
12的质因子有2, 3,恰好有两种。
30的质因子有2, 3, 5,有三种。
3.2.6数据范围
对于全部数据,保证有1≤n≤10^4,每个正整数a;满足2≤ai≤10^6,
信息
- ID
- 2780
- 难度
- 5
- 分类
- (无)
- 标签
- 递交数
- 57
- 已通过
- 18
- 通过率
- 32%
- 上传者