素数筛法

用筛法求［a，b］中的素数。

正整数：a b。
a、b均在1000以内，且a小于等于b。

输入样例：

2 5

输出样例：

2
3
5

 

#include<iostream>
using namespace std;

int c[1000];

int main()
{
    int a, b;
    int i, j;
    cin >> a >> b;
    for (i = 2; i <= b; i++)
    {
        c[i] = 1;//全置1
    }
    for (i = 2; i <= b; i++)
    {
        if (c[i] == 1)
        {
            for (j = i + i; j <= b; j += i)//2的倍数2468 6912===
            {
                c[j] = 0;
            }
        }
    }
    if (a == 1)
    {
        a = 2;
    }
    for (i = a; i <= b; i++)
    {
        if (c[i] == 1)
        {
            cout << i << endl;
        }
    }

    return 0;
}