如何判断一个数为素数

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);  } }