输入一个数看是否为素数

#include<stdio.h>
#define PI 3.1253
#include<math.h>
int main(){

int a;
printf("请输入一个素数:\n");
scanf("%d",&a);
if(a==1){
printf("这个数不是素数");
} if(a==2){
printf("这个数是素数");
}else{
n=sqrt(a);
for(int i=2;i<=n;i++){
if(a%i==0){
printf("这个数不是素数");
return 0;
}
}

printf("这个数是素数");
}

}

posted @ 2022-01-16 14:35  城北徐公135  阅读(135)  评论(0)    收藏  举报