#include <stdio.h>
#include <math.h>
int check(int x){
if(x0||x1)return 0;
for(int i=2;i<=sqrt(x);i++) {
if(x%i==0)return 0;
}
return 1;
}
int main(){
int t,m;
scanf("%d",&t);
while(t–) {
scanf("%d",&m);
if(check(m)) {
puts(“yes”);
}
else puts(“no”);
}
return 0;
}
C语言/找素数
最新推荐文章于 2023-11-08 11:14:16 发布