首页 > 代码库 > 【☆】素数打表--重要

【☆】素数打表--重要

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

 

【☆】素数打表--重要