Jxnu_筛选N以内的素数[编程入门]

题目描述

用简单素数筛选法求N以内的素数。

输入格式

N

输出格式

2～N的素数

样例输入

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>

using namespace std;

int main(){
    int N;
    cin>>N;
    for(int i=2;i<=N;i++)
    {
        int k=0;

        for(int j=2;j<i;j++)
        {
            if(i%j==0)
            {
                k=1;
            }
        }


        if(k==0)
        {
            cout<<i<<endl;
        }
    }
}