素数生成算法_C语言版@FDDLC

最新推荐文章于 2021-05-25 09:35:27 发布

凡我出品，皆属精品

最新推荐文章于 2021-05-25 09:35:27 发布

阅读量2.9k

点赞数 3

分类专栏： c_cpp

本文链接：https://blog.csdn.net/liuxc324/article/details/85101407

版权

本文介绍了两种C语言实现素数生成的算法，详细阐述了算法思路和代码实现，适用于初学者理解素数判断与生成的方法。

摘要由CSDN通过智能技术生成

方法一：

#include<stdio.h>
#define PRIME_SUM 10 //素数总数

int prime[PRIME_SUM] = {2, 3}; //先把2和3放到prime数组中
int prime_count = 2; //素数计数，目前已有2和3两个素数

void generate_prime()
{
    for(int number = 5; number < 100000000; number = number + 2) //对从5开始的每个奇数进行判断
    {
        int is_prime = 1;

        //当number = 53时，会用3、5、7去除
        //当number = 65时，会用3和5去除，用5除时不行
        for(int prime_index = 1; prime[prime_index] * prime[prime_index] <= number; prime_index++)
        {
            if(number % prime[prime_index] == 0) //若number能被当前素数整除，则number非素数
            {
                is_prime = 0;
                break;
            }
        }

        if(is_prime)
            prime[prime_count++] = number; //number通过考验，欢迎加入素数大家庭~

        if(prime_count == PRIME_SUM) //已经生成PRIME_SUM个素数，收工~