素数打表

最新推荐文章于 2023-10-24 20:49:12 发布

原创最新推荐文章于 2023-10-24 20:49:12 发布 · 656 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#模板 #高效素数打表

模板同时被 2 个专栏收录

30 篇文章

订阅专栏

高效素数打表

1 篇文章

订阅专栏

本文介绍了一种使用筛法求解指定范围内所有质数的算法。通过初始化一个足够大的数组，并利用质数特性来标记合数的方式，实现了高效查找质数的功能。

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

#define N 50000  //质数范围   
int prime[1000000];  //prime[0]=2,prime[1]=3,prime[2]=5,……

void init_prime()  
{  
    int i, j;  
    for(i = 2;i <= sqrt(N*1.0); ++i)  
    {  
        if(!prime[i])  
            for(j = i * i; j < N; j += i)  
                prime[j] = 1;  
    }  
    j = 0;  
    for(i = 2;i <= N; ++i)  
        if(!prime[i])   
            prime[j++] = i;  
}