快速打印素数表和判断素数模板

最新推荐文章于 2020-08-10 16:16:07 发布

Ambition_Bit

最新推荐文章于 2020-08-10 16:16:07 发布

阅读量335

点赞数

分类专栏： ACM模版

本文链接：https://blog.csdn.net/PoorGuy_tn/article/details/79250387

版权

ACM模版专栏收录该内容

17 篇文章 1 订阅

订阅专栏

判断一个数是否为素数：

int isPrime(int k)
{
    int j;
    for ( j=2; j<=sqrt(k); j++ )
    {
        if(k%j==0)    // 如果不为素数返回0
            {
           return 0;
        }
    }
    return 1;    // 反之则返回1
}

快速打印素数表：

bool isprime[maxn];
int prime[maxn];

void solove()
{
    memset(isprime, true, sizeof(isprime));
    isprime[1] = false;
    int cnt = 0;
    for(int i = 2; i <= 10000; i++)
    {
        if(isprime[i])
        {
            prime[cnt++] = i;
            for(int j = 2 * i; j < 100; j = j + i)
                isprime[j] = false;
        }
    }
}