（PTA）判断素数本题的⽬标很简单，就是判断⼀个给定的正整数是否素数。
输⼊格式：
输⼊在第⼀⾏给出⼀个正整数N（≤ 10），随后N⾏，每⾏给出⼀个⼩于2^31
的需要判断的正整数。
输出格式：
对每个需要判断的正整数，如果它是素数，则在⼀⾏中输出Yes，否则输出No。
输⼊样例：
2
11
111
输出样例：
c++判断素数
Yes
No
#include <stdio.h>
#include <math.h>
int main()
{
int n, i, shaobing;
long x;
scanf("%d", &n);
//输⼊的n个数
while(n--)
{
scanf("%ld", &x);
shaobing = 1;//哨兵的初始化
for(i = 2; i <= sqrt(x); i++)//只需要计算到他的平⽅根就可以
{
if(x % i == 0)
{
shaobing = 0;
break;
}
}
if(x == 1 || shaobing == 0)
printf("No\n");
else
printf("Yes\n");
}
return 0;
}

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。