4069: 小杨的幸运数字 [GESP202406 五级]

内存限制：512 MB 时间限制：1.000 S
评测方式：文本比较 命题人：
提交：4 解决：3

题目描述

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

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

输入

第一行包含一个正整数 �，代表正整数个数。

之后 � 行，每行一个正整数。

输出

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

样例输入 复制 

3
7
12
30

样例输出 复制 

0
1
0

提示

样例解释

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

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

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

数据范围

子任务编号 数据点占比 � 正整数值域
1 40% ≤100 ≤105
2 60% ≤104 ≤106

对于全部数据，保证有 1≤�≤104，每个正整数 �� 满足 2≤��≤106。

来源/分类

提交提交记录统计露一手!