素数表

BEconfidence

于 2015-07-30 15:30:30 发布

阅读量565

点赞数

CC 4.0 BY-SA版权

分类专栏： UVA

本文链接：https://blog.youkuaiyun.com/a197p/article/details/47150693

UVA 专栏收录该内容

232 篇文章

订阅专栏

本文介绍了素数生成和判断的算法实现，包括生成前n个素数的函数和一个高效的素数判断函数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<cstdio>
int primes[10000];
void makePrimes(int n)
{
    primes[0]=2;
    primes[1]=3;
    int cnt=2;
    for(int i=5;cnt<=n;i+=2)
    {
        int flag=true;
        for(int j=1;primes[j]*primes[j]<i;j++)
        if(i%primes[j]==0) {flag=false;break;}
        if(flag) primes[cnt++]=i;
    }
}
int main()
{
    makePrimes(20);
    for(int i=0;i<=10;i++) printf("%d ",primes[i]);
    return 0;
}

判断素数

bool is_prime(int n)
{
    if(n==2) return true;
    if(n%2==0) return false;
    for(int i=3;i<=sqrt(n);i+=2)
        if(n%i==0) return false;
    return true;
}