判断是否是素数

 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是素数
");
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);
23         else
24         printf("%d不是素数
",n);
25     }
26     return 0;
27 }
原文地址:https://www.cnblogs.com/liugangjiayou/p/10680698.html