Eratosthenes筛选法
比起C++版,有点太费空间,弃用。参见:Eratosthenes筛选法(C++版)。
Sieve of Eratosthenes
使用埃拉托斯特尼筛选法计算小于100000的素数。
埃拉托斯特尼筛选法是最为知名的产生素数的筛选法,适用于产生最小的N个素数。
该方法的唯一缺点是使用的存储空间大,可以进一步改进。
另外,该算法也不适用于计算某个范围内的全部素数。
/* 筛选法计算小于100000的素数** 筛选法求最小的素数序列,原本是不朽的数学家们手工计算的方法,* 稍微费点空间,也是适合于计算机进行计算的算法,*/#include <stdio.h>
#include <math.h>
#define MAX 100000
int arr[MAX+1] = {0, 0, 1};
int main(void)
{int i,j;int num=0;// 初始化for(i=3; i<MAX; i++) {arr[i++] = 1;arr[i] = 0;}int max = sqrt(MAX);for(i=3; i<=max; i++){if(arr[i]) {for(j=i+i; j < MAX; j+=i) //进行筛选arr[j]=0;}}for(i=2;i<MAX;i++){if(arr[i]){++num;printf("%d:%d\n", num, i);}}return 0;
}
Eratosthenes筛选法相关推荐
- Eratosthenes筛选法(C++版)
Sieve of Eratosthenes 使用埃拉托斯特尼筛选法计算小于100000的素数. 埃拉托斯特尼筛选法是最为知名的产生素数的筛选法,适用于产生最小的N个素数. 该方法的唯一缺点是使用的存储 ...
- 分拆素数和【筛选法】
问题链接:HDU2098分拆素数和 问题简述:哥德巴赫猜想说,大于2的偶数可以分解成两个素数之和.该问题求分解个数. 问题分析:解决本问题,首先用Eratosthenes筛选法求得必要的素数,然后用试 ...
- Bailian3143 验证“歌德巴赫猜想”【筛选法】
3143:验证"歌德巴赫猜想" 总时间限制: 1000ms 内存限制: 65536kB 描述 验证"歌德巴赫猜想",即:任意一个大于等于6的偶数均可表示成两个素 ...
- UVA12542 LA6149 Prime Substring【筛选法+贪心】
Given a string of digits, your task is to find the largest prime number which presents in that strin ...
- UVA160 Factors and Factorials【筛选法】
The factorial of a number N (written N!) is defined as the product of all the integers from 1 to N. ...
- UVA583 UVALive5406 Prime Factors【素数因子+筛选法】
Webster defines prime as: prime (pr¯im) n. [ME, fr. MF, fem. of prin first, L primus; akin to L prio ...
- UVA10168 Summation of Four Primes【筛选法】
Euler proved in one of his classic theorems that prime numbers are infinite in number. But can every ...
- NUC1019 数素数【素数筛选法】
数素数 时间限制: 1000ms 内存限制: 65536KB 问题描述 素数是的只能被1和它本身整除的自然数.判断一个数是素数的方法是使用2到该数的平方根的素数除它,若有能整除的则该数不是素数. 输入 ...
- NUC1921 E.迷雾森林【筛选法】
E.迷雾森林 时间限制: 1000ms 内存限制: 65535KB 问题描述 [HuJie]今天的任务是去灵隐寺后的竹林里拾干柴,最近天越来越冷,天上的乌云聚集不散.天灰蒙蒙的,走进竹林里时,树叶沙沙 ...
最新文章
- IDEA实际开发中的常用优化设置
- (四)学习CSS之position、bottom、left、right和top属性
- git使用(一)----git安装
- Windows下的cmd小技巧
- 编程题:二维平面整数点集求最大值
- Ubuntu 16.04编译安装OpenCV(Python)
- webservice用cxf发布SOAP
- 软件测试之单元测试之Junit测试使用前准备
- 使用springboot来实现WebLog
- datagridview 筛选_【Excel】如何用通配符快速筛选到所需信息
- 什么是闭包?闭包的优缺点?
- 可视化卷积神经网络的过滤器
- 阿里云服务器如何更换系统镜像
- 89C51流水灯代码示例,带proteus项目
- python毕业设计作品基于django框架 教室图书馆座位预约系统毕设成品(7)中期检查报告
- GoLang语言:邮件群发器
- Scrapy教程经典实战【新概念英语】
- 【平面图理论】平面图学习笔记
- 数据分析实战二:爬取淘宝商品详情页进行分析
- 文明游戏5的计算机配置,文明6配置要求高吗 文明6最低电脑配置与推荐电脑配置...
热门文章
- Unity Occlusion Culling 遮挡剔除研究
- Go操作MySql Memache Mongodb
- JavaScript-bind-call-apply改变this指向
- 【java学习之路】(java SE篇)(练习)关于常用类的心血来潮小练习
- android 分割字符 指定长度_[Android]TextUtils.ellipsize()截取指定长度字符串(附图文混排)...
- java代码块是什么_Java代码块
- Mysql 关联查询的优化 及 子查询优化
- android开发入门配置,Android开发入门——Andoird Studio的安装与配置
- layui totalRow 多层嵌套json_自定义 Behavior,实现嵌套滑动、平滑切换周月视图的日历...
- OpenCV精进之路(四):图像处理——图片的缩放和图像金字塔