素数问题

求1000以内的所有素数

#include "iostream"
using namespace std;
const int N = 1000;
int main()
{
    int prime[N+1];
    int i, j, count=0;

    //将1000以内的所有素赋值为1，表示素数
    for(i = 2; i <= N; i++)
    {
        prime[i] = 1;
    }

    //去掉合数
    for(i = 2; i <= N; i++)
    {
        if(prime[i] ==1)
        {
            for(j = i * 2; j <= N; j += i)
            {
                if(prime[j] == 0)
                {
                    continue;
                }
                prime[j] = 0;
            }
        }
    }

    //输出素数
    for(i = 2; i <= N; i++)
    {
        if(prime[i])
        {
            cout << i <<" ";
            count++;
            if(count % 10 == 0)
            {
                cout << endl;
            }
        }
    }
    return 0;
}