1. 程式人生 > >【☆】素數打表--重要

【☆】素數打表--重要

sca %d col logs printf i++ amp pan 題目

題目:找出n以內的素數(n<100)

這裏只找出一組

代碼:

 1 #include<stdio.h>
 2 int main()
 3 {
 4     int n,i,j,t=0,a[101],b[101];
 5     scanf("%d",&n);
 6     a[1]=0;
 7     for(i=2;i<=n;i++)
 8     a[i]=1;
 9     for(i=1;i<=n;i++)
10     if(a[i])
11         {b[t++]=i;
12          for(j=i+i;j<=n;j+=i)
13
{ 14 a[j]=0; 15 16 } 17 18 } 19 for(i=1;i<t;i++) 20 printf("%d%c",b[i],i==t-1?\n: ); 21 return 0; 22 }

【☆】素數打表--重要