输出素数

来源:互联网 发布:淘宝博娱乐nb88.com 编辑:程序博客网 时间:2024/05/21 22:50

给定一个正整数n,要求输出n以内所有的素数。


void primeNum(int n){    bool *prime = new bool(n+1);    memset(prime, true, n*sizeof(bool));    prime[0] = false;    prime[1] = false;    int limit = sqrt(n);    for (int i = 2; i <= limit; i++)    {        if (prime[i])        {            for (int j = i*i; j <=n; j += i)            {                prime[j] = false;            }        }    }    for (int i = 0; i <= n; i++)    {        if (prime[i])        {            cout << i << " ";        }    }    cout << endl;    delete []prime;}


0 0
原创粉丝点击