求100-1000之间的素数 - 嘘寒问暖

求100-1000之间的素数

 1 #include <stdio.h>
 2 #include <math.h>
 3 int main()
 4 {
 5     int i=2, a=100, flag=0;
 6     for (a=100;a<=1000;a++)
 7     {
 8         flag=0;
 9         i= 2;
10         while (i<=sqrt(a))
11         {
12             if (a%i==0)
13             {
14                 flag=1;
15                 break;
16             }
17             i++;
18         }
19         if (flag==0)
20             printf("%5d",a);
21     }
22 }