美文网首页
筛选法求素数

筛选法求素数

作者: 始于尘埃 | 来源:发表于2019-08-22 21:55 被阅读0次
//筛选法求素数
#include <iostream>
using namespace std;
#define MAX_NUM 10000000
char isPrime[MAX_NUM + 10];
int main()
{
    int i,j;
    for(i = 2; i <= MAX_NUM; ++i)
        isPrime[i] = 1;
    for( i = 2;i <= MAX_NUM; ++i)
        if( isPrime[i]);
            for(  j = 2*i; i <= MAX_NUM; j += i)
                isPrime[j] = 0;
    for( i = 2; i <= MAX_NUM; ++i)
        if( isPrime[i]) 
            cout << i << endl;
    return 0;
}

相关文章

  • 筛选法求素数

  • 线性筛选法求素数

  • c# 筛选法求素数

    代码 输出

  • 筛选N以内的素数

    1.题目描述用简单素数筛选法求N以内的素数。 2.格式与样例:输入格式N输出格式2~N的素数输入样例100输出样例...

  • 埃氏筛选法求素数 Python

    代码如下 输出如下 代码分析 我不明白代码对别人来说是怎样的难度,我仅说说我自己第一次看到这个代码产生的疑问 it...

  • 区间素数线性筛选

    区间素数线性筛选 假设应用场景为求一个区间长度远小于右端点的所有素数,该区间为 。如若使用朴素素数线性筛选,则需...

  • 素数算法

    寻找素数的算法有很多,最著名应是筛选法,以下是笔者用JavaScript编写的一个找素数的函数,借鉴了各种找素数的...

  • 埃拉托色尼筛选法求素数

    埃拉托色尼筛选法求素数 列出大于等于2的自然数;2,3,4,5,6,7,8,9,10,11,…取第一个数2,删掉所...

  • 素数(质数)筛选法模板

    判断一个数是否为质数 素数筛选法(时间复杂度O(nlogn))

  • RSA加密解密算法—数论基础

    本章涉及知识点1、素数的定义2、寻找素数算法—短除法3、寻找素数算法—筛选法4、互质关系5、欧拉函数的证明6、欧拉...

网友评论

      本文标题:筛选法求素数

      本文链接:https://www.haomeiwen.com/subject/coxasctx.html