L1-028判断素数（10分）（C语⾔版）本题的⽬标很简单，就是判断⼀个给定的正整数是否素数。
输⼊格式：
输⼊在第⼀⾏给出⼀个正整数N（≤ 10），随后N⾏，每⾏给出⼀个⼩于
31
2的需要判断的正整数。
输出格式：
对每个需要判断的正整数，如果它是素数，则在⼀⾏中输出Yes，否则输出No。
输⼊样例：
2
11
c++判断素数111
输出样例：
Yes
No
作者: 陈越
单位: 浙江⼤学
时间限制: 400 ms
内存限制: 64 MB
代码长度限制: 16 KB
分析：
1.1不是素数。
2. ⽤到sqrt不然会超时(注意sqrt的参数和返回类型都是double)
代码如下：
#include<stdio.h>
#include<math.h>
int main()
{
int n,m,i,j;
scanf("%d",&n);
for(i=0;i<n;i++)
{
scanf("%d",&m);
if(m==1)
puts("No");
else
{
for(j=2;j<=sqrt(m);j++)
if(m%j==0)
break;
if(j>sqrt(m))
puts("Yes");
else
puts("No");
}
}
return0;
}

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