小杨的幸运数字 题面描述 小杨认为他的幸运数字应该恰好有两种不同的质因子，例如，12=2×2 ×3的质因子有 2,3，恰好为两种不同的质因子，因此12 是幸运数字，而30=2×3×5 的质因子有 2,3,5，不符合要求，不为幸运数字。 小杨现在有 n个正整数，他想知道每个正整数是否是他的幸运数字。 输入格式 第一行包含一个正整数n ，代表正整数个数。 之后n 行，每行一个正整数。 输出格式 输出n 行，对于每个正整数，如果是幸运数字，输出 1，否则输出 0。 样例1 样例解释 7的质因子有7，只有1种。 12的质因子有2,3，恰好有两种。 30的质因子有2,3，5，三种。 数据范围
正确答案：n=int(input())\nfor _ in range(n):\nx=int(input());p=set();d=2\nwhile d*d<=x:\nwhile x%d==0:p.add(d);x//=d\nd+=1\nif x>1:p.add(x)\nprint(1 if len(p)==2 else 0)
试卷来源：202406 CCF-GESP编程能力等级认证C++五级真题