如何判断一个数为素数

Question

在C语言中如何判断一个数为素数？

Answer 1

#include<stdio.h>
void main(){
int r,i,n;
scanf("%d",&n);  
for(i=2;i<=n-1;i++){
r=n%i; 
if(r==0){
break;
}
}
if(i>=n){
printf("%d是素数\n",n);
}else{ 
printf("%d不是素数\n",n); 
}
}