【素数打表】 【模板】

来源:互联网 发布:都市校园网络高手小说 编辑:程序博客网 时间:2024/06/15 23:17

题目:找出n以内的素数(n<100)

  这里只找出一组

代码:

#include<stdio.h>int main(){    int n,i,j,t=0,a[101],b[101];    scanf("%d",&n);    a[1]=0;    for(i=2;i<=n;i++)    a[i]=1;    for(i=1;i<=n;i++)    if(a[i])        {b[t++]=i;         for(j=i+i;j<=n;j+=i)            {               a[j]=0;                            }                    }     for(i=1;i<t;i++)    printf("%d%c",b[i],i==t-1?'\n':' ');            return 0;}