用筛选法求素数
来源:互联网 发布:美呼软件怎么样 编辑:程序博客网 时间:2024/06/05 08:19
用筛法求素数的基本思想是:把从1开始的、某一范围内的正整数从小到大顺序排列, 1不是素数,首先把它筛掉。剩下的数中选择最小的 数是素数,然后去掉它的倍数。依次类推,直到“筛子”为空时结束。如有: 1-100的数
1不是素数,去掉。剩下的数中2最小,是素数,去掉2的倍数,就是去掉4,6,8,10,12,14,16,18….
剩下的数中3最小,是素数,去掉3的倍数,就是去掉6,9,12,15,18,21,24..... ... ... 依次去掉2-10的倍数 直到所有的数都被筛完,求出的素数为: 2,3,5,7,11,13,17,19,23,29,31,37,41,43,47,53,59,61,67,71,73,79,83,89,97
代码实现的思想:首先我们定义一个大小为101的整型数组a来存储1-100(因为为了让数组下标个数字相对应所以我们定义的数组大小为101)
然后把所有数组元素全部初始化为0,我们从1-10开始筛选,因为1不是素数所以最小的数就是2,“去除2的倍数”我们可以用如果它是2的倍数就给它赋值1的这种方法就可以,3的倍数也赋值1….如此类推下入a数组中所有值为1的元素所对应的下标都不是素数,最后我们只要输出a数组中值为0的元素的下标就可以了
#include<stdio.h>void main(){ int a[101]={0}; int i,j,k; for(i=2;i<=10;i++) //从2-10作为最小值开始筛选 { for(j=2;j*i<101;j++) //找出最小数的倍数 { a[i*j]=1; //把最小数的倍数赋值1 } } for(k=2;k<101;k++) //因为1不是素数,所以从2开始遍历输出素数 { if(a[k]==0) //在a数组中如果数组元素是0,那么相应下标就是素数 { printf("%4d",k); } }}
第二种:用函数的方法实现筛选法求素数
#include<stdio.h>void my_fun(int a[]){ int i,k,j; for(i=2;i<=10;i++) { for(j=2;j*i<101;j++) { a[i*j]=1; } } for(k=2;k<101;k++) { if(a[k]==0) { printf("%4d",k); } }}void main(){ int a[101]={0}; my_fun(a);}
阅读全文
0 0
- 用筛选法求素数
- 用筛选法求素数
- 筛选法求素数
- 筛选法求素数
- 筛选法求素数
- 筛选法求素数
- 筛选法求素数
- 筛选法求素数
- 筛选法求素数
- 筛选法求素数
- 筛选法求素数
- 筛选法求素数/
- 筛选法求素数
- 筛选法求素数
- 筛选法求素数
- 筛选法求素数
- 筛选法求素数
- 筛选法求素数
- 使用拦截器处理通用的Http Header
- Log4j配置详情
- Oracle数据库备份命令
- 通过bootstrap validator校验Ajax请求提交两次问题
- 山世光:AI产业需要赋能平台
- 用筛选法求素数
- tableView 头部webView 高度获取
- json常用的转换
- TCP粘包原理及解决方案
- 《Spring Cloud Netflix官方文档》
- Oracle的to_date和java的SimpleDateFormat
- python日志回滚
- PHPSTORM/IntelliJ IDEA 常用 设置配置优化
- Python学习之基本数据类型(二)