問題六十: 用篩法求10000內的素數。

print?/* 程序頭部注釋開始（為避免提交博文中遇到的問題，將用於表明注釋的斜槓刪除了）      
* 程序的版權和版本聲明部分      
* All rights reserved.      
* 文件名稱： txt.c      
* 作    者： liuyongshui      
* 問    題:  篩法求10000內的素數。 
* 問題來源:    
* 完成日期： 2013 年4 月18日      
* 版 本 號： V1.0      
*/     
#include <stdio.h> 
 
#define NUM 10000 
 
int main() 
{ 
    int i; 
    int j; 
    int a[NUM]={0}; 
 
    for(i=2; i<NUM; i++) //因為0 1不是素數，所以跳過 
    { 
         a[i]=1;    
    } 
 
    for(i=0; i<NUM; i++) 
    { 
        if(a[i]==1) 
        { 
           printf("%4d為素數.\n", i); 
 
           for(j=i; j<NUM; j+=i) 
           { 
               if(j%i==0) 
               { 
                   a[j]=0; 
               } 
           } 
        } 
    } 
 
    return 0; 
} 

/* 程序頭部注釋開始（為避免提交博文中遇到的問題，將用於表明注釋的斜槓刪除了）    
* 程序的版權和版本聲明部分    
* All rights reserved.    
* 文件名稱： txt.c    
* 作    者： liuyongshui    
* 問    題:  篩法求10000內的素數。
* 問題來源:  
* 完成日期： 2013 年4 月18日    
* 版 本 號： V1.0    
*/   
#include <stdio.h>

#define NUM 10000

int main()
{
    int i;
 int j;
 int a[NUM]={0};

 for(i=2; i<NUM; i++) //因為0 1不是素數，所以跳過
 {
      a[i]=1;  
 }

 for(i=0; i<NUM; i++)
 {
     if(a[i]==1)
  {
     printf("%4d為素數.\n", i);

     for(j=i; j<NUM; j+=i)
     {
         if(j%i==0)
      {
          a[j]=0;
      }
     }
  }
 }

 return 0;
}  局部