7-9 判断素数 (20分) 本题的目标很简单，就是判断一个给定的正整数是否素数。[通俗易懂]7 9 判断素数 20 分 本题的目标很简单 就是判断一个给定的正整数是否素数 输入格式 输入在第一行给出一个正整数 N 10 随后 N 行 每行给出一个小于 2 31 的需要判断的正整数 输出格式 对每个需要判断的正整数 如果它是素数 则在一行中输出 Yes 否则输出 No 输入样例 2 11 111 输出样例 Yes No
7-9 判断素数 (20分) 本题的目标很简单，就是判断一个给定的正整数是否素数。
输入格式： 输入在第一行给出一个正整数N（≤ 10），随后N行，每行给出一个小于2 31 的需要判断的正整数。
输出格式： 对每个需要判断的正整数，如果它是素数，则在一行中输出Yes，否则输出No。
输入样例：
2
11
111
输出样例：
Yes
No
#include
#include
#include"math.h"
using namespace std;
int main() {
int N, inputNum, flag;
cin >> N;
while (N--)
{
flag = 0;
cin >> inputNum;
if (inputNum > 1)
flag = 1;
for (int i = 2; i <= sqrt(inputNum); i++)
if (inputNum% i == 0)
{
flag = 0;
break;
}
if (flag || inputNum == 2)
printf("Yes\n");
else
printf("No\n");
}
return 0;
}
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 举报，一经查实，本站将立刻删除。
如需转载请保留出处：https://bianchenghao.cn/hz/148459.html