判断是否是素数
1 //输入任意一个大于或等于2的整数n,判断该数是否为素数,并输出相应结果(不会) 2 #include<stdio.h> 3 #include<math.h> 4 int main() 5 { 6 int n,i,k,r; 7 printf("请输入n:",n); 8 scanf("%d",&n); 9 if(n==2) 10 printf("2是素数\n"); 11 else if(n>2) 12 { 13 i=1; 14 k=sqrt(n); 15 do 16 { 17 ++i; 18 r=n%i; 19 } 20 while(r&&i<=k); 21 if(r) 22 printf("%d是素数\n",n); 23 else 24 printf("%d不是素数\n",n); 25 } 26 return 0; 27 }