【☆】素数打表--重要

题目：找出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 }

 

posted @ 2017-07-24 21:42  ⊙∽⊙Perseverance  阅读(178)  评论(0)  编辑  收藏  举报