2009年3月25日 星期三

C語言的範例 –求素數

C語言的範例 求素數
題目:求100之內的素數
1.程式分析: 
2.程式源代碼: 
#include  
#include "math.h" 
#define N 101 
main() 
{ 
int i,j,line,a[N]; 
for(i=2;i 
for(i=2;i 
 for(j=i+1;j 
 { 
  if(a[i]!=0&&a[j]!=0) 
  if(a[j]%a[i]==0) 
  a[j]=0;} 
printf("\n"); 
for(i=2,line=0;i 
 if(a[i]!=0) 
 {printf("%5d",a[i]); 
 line++;} 
 if(line==10) 
 {printf("\n"); 
line=0;} 
} 
}