C和指针之Eratosthenes-埃拉托斯特尼筛方法找质数

1、问题

*Eratosthenes-埃拉托斯特尼筛方法找质数，给出要筛数值的范围n，先用2去筛，2的倍数不是质数，

* 再用下一个素数，也就是3筛，把3留下，把3的倍数不是质数，接下去用下一个素数5筛，把5留下，把5的倍数不是质数，

*c不断重复下去......

2、代码实现

#include <stdio.h>
#define LEN 20
/***Eratosthenes-埃拉托斯特尼筛方法找质数，给出要筛数值的范围n，先用2去筛，2的倍数不是质数，    * 再用下一个素数，也就是3筛，把3留下，把3的倍数不是质数，接下去用下一个素数5筛，把5留下，把5的倍数不是质数，*c不断重复下去......**/
int main()
{char a[LEN];//初始化，把每个元素设置'1'for (int i = 0; i < LEN; i++)*(a + i) = '1';//把下标不是质素的数组元素设置为‘0’for (int i = 2;  i * i <= LEN; ++i)if (*(a + i) == '1')for (int j = 2; j * i < LEN; ++j)*(a + i * j)

C和指针之Eratosthenes-埃拉托斯特尼筛方法找质数相关推荐

C和指针之用拉托斯特尼筛方法(Eratosthenes)查找区间质素个数
1.问题用拉托斯特尼筛方法(Eratosthenes)查找区间质素个数 2.代码实现 #include <stdio.h> #define LEN 10000 /***Eratosthe ...
Python:实现prime sieve eratosthenes埃拉托斯特尼素数筛选法算法(附完整源码)
Python:实现prime sieve eratosthenes埃拉托斯特尼素数筛选法算法 # flake8: noqa def prime_sieve_eratosthenes(num):prim ...
【算法/数论】埃拉托斯特尼筛法时间复杂度的证明
文章目录一.埃拉托斯特尼筛法简介二.黎曼 ζ \zeta ζ函数与欧拉乘积公式三.问题求解一.埃拉托斯特尼筛法简介埃拉托斯特尼筛法(Sieve of Eratosthenes)是一种能快速求 ...
利用 OpenMP 实现埃拉托斯特尼（Eratosthenes）素数筛法并行化
文章目录 1.算法简介 1.1 筛法起源 1.2 筛法过程 2.实现代码参考文献 1.算法简介 1.1 筛法起源筛法是一种简单检定素数的算法.据说是古希腊的埃拉托斯特尼(Eratosthenes, ...
质数相关的算法 --Sieve of Eratosthenes算法（埃拉托斯特尼）
质数相关的算法 --Sieve of Eratosthenes算法 (埃拉托斯特尼) 质数的定义相关的算法(问题为求小于整数n的所有质数的数量) 暴力求解 Sieve of Eratosthenes ...
埃拉托斯特尼筛法（素数高效筛选）
一.素数定义素数又称质数(prime number),指所有大于1的数中只能被1和它本身整除的数. 二.埃拉托斯特尼筛法(Sieve of Eratosthenes) 1.算法的基本思想: 如果一个 ...
埃拉托斯特尼筛法快速查找素数
埃拉托斯特尼筛法快速查找素数时间限制:1000 ms | 内存限制:65535 KB 难度:3 描述现在给你一个正整数N,要你快速的找出在2.....N这些数里面所有的素数. 输入给出一个 ...
求大素数 - 埃拉托斯特尼筛法
★引言昨天做一道数论的题,无意中接触到了关于筛法快速求素数的题目,就搞了一下关于素数的知识,大家都知道,数论其实和素数关系是非常紧密的. ★题目下面我就由浅入深,从各种角度来剖析这道题目的奥妙. ...
埃拉托斯特尼(Eratosthene)筛法
下面是代码: /* 功能:将1-n的素数输出使用了埃拉托斯特尼(Eratosthene)筛法 */ #include <iostream> #include <math.h& ...

C和指针之Eratosthenes-埃拉托斯特尼筛方法找质数

1、问题

2、代码实现

C和指针之Eratosthenes-埃拉托斯特尼筛方法找质数相关推荐

最新文章

热门文章