求。打印1-n以内的素数。N很大。该怎么处理

求。打印1-n以内的素数。N很大。。
~~求算法哦。。

[解决办法]

C/C++ code

#include <iostream>int main(){    int e=2;    int r=2;    int t,u,w;    int number;    std::cout << "Please input a number: ";    std::cin >> number;    int prime[1000001];    if (number <= 2)    {        std::cout << "ERROR\n";        return 0;    }    prime[1]=2;    while (e<number)    {            e++;            w=0;            for (t=1;t<r;t++)            {                if (e % prime[t] == 0)                   w=1;            }            if (w == 0)            {                prime[r]=e;                r++;            }     }     r--;     for (u=1;u<=r;u++)     {         std::cout << prime[u] << " ";     }     std::cout << "\n" << "n=" << r << "\n";     return 0;}