100以内素数问题

TimCheng

我也是初学者，写了一个效率不高的代码，Array存储所有的素数

1. #include <stdio.h>
   
2. 
   
3. void main()
   
4. {
   
5.         printf("This program will check the prime number between 2-100\n\n");
   
6.         int Number=2, Count=0, Array[99], sign = 0;
   
7.         printf("Print prime number between 2-100\n");
   
8.         //When Number == 2
   
9.         if(Number == 2)
   
10.         {
    
11.                 Array[Count++] = Number;
    
12.                 printf("%d ",Number);
    
13.                 Number ++;
    
14.         }
    
15.         //When Number != 2
    
16.         for(;Number<=100;Number++)
    
17.         {
    
18.                 sign = 0;
    
19.                 for(int i=2;i<Number;i++)
    
20.                 {
    
21.                         if(Number%i == 0)
    
22.                         {
    
23.                                 sign = 1;
    
24.                                 i = Number;
    
25.                         }
    
26.                 }
    
27.                 if(sign == 0)
    
28.                 {
    
29.                         Array[Count++] = Number;
    
30.                         printf("%d ",Number);
    
31.                 }
    
32.         }
    
33.         //Print Array
    
34.         printf("\n\nNow Print Array:\n");
    
35.         for(int i=0;i<Count;i++)
    
36.         {
    
37.                 printf("%d ",Array[i]);
    
38.         }
    
39.         //Stop Here
    
40.         getchar();
    
41. }

复制代码