判断素数

Posted 2021-01-15 lqboke

 1 #include <stdio.h>
 2 int su(int a)
 3 {
 4     int i,j=1;
 5     for(i=2;i<=a-1;i++)
 6     {
 7         if(a%i==0)
 8         {
 9             j=0;
10             break;
11         }
12     }
13     return j;
14 }
15 int main()
16 {
17     int a,b;
18     scanf("%d",&a);
19     b=su(a);
20     if(b==1)
21         printf("是素数");
22     else
23         printf("不是素数");
24 }