题解 | 素数判断
素数判断
https://www.nowcoder.com/practice/5ab1b9690af047699e96c87dee65def4
#include <stdio.h>
int main() {
int n;scanf("%d",&n);
int a[n];int p=0;
for(int i=0;i<n;i++){
scanf("%d",&a[i]);
for(int b=2;b<a[i];b++){
if(a[i]%b==0)p=1;/*使用标记记录if判断条件是否发生，即是否存在区域内的数使a[i]整除*/
}
if(p!=1&&a[i]!=1)printf("Yes\n");
else printf("No\n");
p=0;
//注意重置标记值
}
return 0;
}
查看16道真题和解析