判断一个数是否为质数

Posted 2020-11-16 insist钢

 1 #include<stdio.h>
 2 #include<string.h>
 3 void isPrime(int y)
 4 {
 5     //判断除了1和本身有没有其他能够除得尽的数字
 6     int i;
 7     while(y<=1)
 8     {
 9         printf("数字不合法\n");
10         printf("请输入一个数:");
11         scanf("%d",&y);
12     }
13     if(y==2)
14         printf("%d是质数",y);
15     for(i=2;i<y;++i)
16     {
17         if(y%i==0)
18         {
19             printf("%d不是质数",y);break;
20         }
21         if(i=y-1)
22         {
23             printf("%d是质数",y);break;
24         }
25     }
26 }
27 int main()
28 {
29     int i;
30     printf("请输入一个数:");
31     scanf("%d",&i);
32     isPrime(i);
33     getchar();
34     getchar();
35     return 0;
36 }