题解 | 素数判断
素数判断
https://www.nowcoder.com/practice/5ab1b9690af047699e96c87dee65def4
#include<stdio.h>
#include<math.h>
int isprime(int n) {
if (n==1) {
return 0;
}
if (n==2) {
return 1;//2是素数
}
if (n%2==0) {
return 0;//偶数不是素数
}
//检查从3到sqrt(n)的所有奇数是否能整除n
for (int i=3;i<=sqrt(n);i+=2) {
if (n%i==0) {
return 0;
}
}
return 1;
}
int main()
{
int t;
scanf("%d",&t);
while (t--) {
int n;
scanf("%d",&n);
if (isprime(n))
//调用函数
{
printf("Yes\n");
} else {
printf("No\n");
}
}
return 0;
}
查看4道真题和解析
海康威视公司福利 1409人发布