首页 > 代码库 > 求n之内素数

求n之内素数

题目描述

用筛法求之N内的素数。

输入

N

输出

0~N的素数

样例输入

100

样例输出

2357111317192329313741434753596167717379838997

提示

数组大小动态定义?函数?

来源

 

 

#include <stdio.h>
int main()
{
    int n;
    int i,j;
    int o;
 
    scanf("%d",&n);
    for(i=2;i<n;i++)
    {
        o=1;
        for(j=2;j<i;j++)
        {
            if(i%j==0)o=0;
        }
        if(o==1) printf("%d\n",i);
    }
    return 0;
}

求n之内素数