#NC22200. 素数判断
素数判断
题目描述
给定 个正整数 ,判断每个 是否为素数。
【名词解释】
素数:大于 且仅能被 和自身整除的正整数。
输入格式
第一行输入一个整数 (),表示需要判断的整数个数。
接下来 行,每行输入一个正整数 ()。
输出格式
输出 行,每行对应一个测试用例:若 是素数,输出 Yes;否则输出 No。
提示
第一个测试用例 , 不是素数,输出 No;第二个测试用例 , 是素数,输出 Yes。
样例 1
2
1
2
No
Yes
给定 T 个正整数 n,判断每个 n 是否为素数。
【名词解释】
素数:大于 1 且仅能被 1 和自身整除的正整数。
第一行输入一个整数 T(1≤T≤10),表示需要判断的整数个数。
接下来 T 行,每行输入一个正整数 n(1≤n≤105)。
输出 T 行,每行对应一个测试用例:若 n 是素数,输出 Yes;否则输出 No。
第一个测试用例 n=1,1 不是素数,输出 No;第二个测试用例 n=2,2 是素数,输出 Yes。
2
1
2
No
Yes