本题的目标很简单,就是判断一个给定的正整数是否素数。
输入格式:
输入在第一行给出一个正整数N
(≤ 10),随后N
行,每行给出一个小于231的需要判断的正整数。
输出格式:
对每个需要判断的正整数,如果它是素数,则在一行中输出Yes
,否则输出No
。
输入样例:
1 | 2 |
输出样例:
1 | Yes |
思路
根据判断素数的模板直接套就可以,为了提高运行效率,为了防止i*i超出int范围,可以采用i <= sqrt(n)。
代码
1 |
|
本题的目标很简单,就是判断一个给定的正整数是否素数。
输入在第一行给出一个正整数N
(≤ 10),随后N
行,每行给出一个小于231的需要判断的正整数。
对每个需要判断的正整数,如果它是素数,则在一行中输出Yes
,否则输出No
。
1 | 2 |
1 | Yes |
根据判断素数的模板直接套就可以,为了提高运行效率,为了防止i*i超出int范围,可以采用i <= sqrt(n)。
1 |
|