小杨的幸运数字：判断正整数是否恰好包含两种不同质因子
时间限制：1.0 s
内存限制：512.0 MB
题面描述
小杨认为他的幸运数字应该恰好有两种不同的质因子，例如：
- 12 = 2×2×3，质因子为2、3，恰好两种，属于幸运数字
- 30 = 2×3×5，质因子为2、3、5，不符合要求，不属于幸运数字
现有n个正整数，需要判断每个正整数是否是小杨的幸运数字。
输入格式
第一行包含一个正整数n，代表正整数个数。 之后n行，每行一个正整数。
输出格式
输出n行，对于每个正整数，如果是幸运数字输出1，否则输出0。
样例1
输入
3
7
12
30输出
0
1
0样例解释
- 7的质因子只有7，仅1种，不符合要求
- 12的质因子为2、3，共2种，符合要求
- 30的质因子为2、3、5，共3种，不符合要求
数据范围
| 子任务编号 | 数据点占比 | n的范围 | 正整数值域 |
|---|---|---|---|
| 1 | 40% | ≤ 100 | ≤ 10^5 |
| 2 | 60% | ≤ 10^4 | ≤ 10^6 |
全部数据满足：1 ≤ n ≤ 10^4，每个正整数a_i满足 2 ≤ a_i ≤ 10^6。
本题为编程题，提交代码并运行通过测试点后判分。
正在加载题目数据…
子题
该题型需在试卷/作业中作答，单题练习暂不支持
答案解析
提交记录
共 条
仅展示自由练习提交
正在加载提交记录…
状态
得分率
提交时间
平均用时
平均内存
使用语言
提交人
加载失败
暂无自由练习提交记录