YTU 1087: 用筛法求N之内的素数。

版权声明：转载请附上原文链接哟！ https://blog.csdn.net/weixin_44170305/article/details/90108299

风华是一指流砂，苍老是一段年华。

题目描述

用筛法求N（<1000）之内的素数。

输入

N

输出

0～N的素数

样例输入

copy

100

样例输出

2
3
5
7
11
13
17
19
23
29
31
37
41
43
47
53
59
61
67
71
73
79
83
89
97

#include <iostream>
#include<cstring>
#include<cstdio>
#include<iomanip>
using namespace std;
int main()
{
    int a,b,c,d,i,n;
    int arr[1000];
    cin>>n;
    for(a=2;a<=n;a++)
        arr[a]=a;
    for(b=2;b<=n;b++)
        for(d=b+1;d<=n;d++)
        if(d%b==0)
        arr[d]=0;
    for(i=2;i<=n;i++)
        if(arr[i]!=0)
        cout<<arr[i]<<endl;
    return 0;
}