题解 | 素数判断
素数判断
https://www.nowcoder.com/practice/5ab1b9690af047699e96c87dee65def4?tpId=383&tags=&title=&difficulty=0&judgeStatus=0&rp=0&sourceUrl=%2Fexam%2Foj%3FquestionJobId%3D10%26subTabName%3Donline_coding_page
#include <stdio.h>
int main() {
int a, b,c;
scanf("%d",&a);
while(a--){
scanf("%d",&b);
if(b<=1){
printf("No\n");
continue;
}
int sum=1;
for(int i=2;i<b;i++){
if(b%i==0){
sum=0;
break;
}
}
if(sum==1){
printf("Yes\n");
}else{
printf("No\n");
}
}
return 0;
}
查看11道真题和解析