埃氏筛法(素数筛选)
代码如下:
//Wecccccccc
//2021.1.6
#include <iostream>
using namespace std;
int vis[100000];
//0为素数,1为不是素数
int main() {int maxn;cin >> maxn;vis[0] = vis[1] = 1;//0,1都不是素数,所以赋值为1for (int i = 2; i <= maxn; i++) {if (!vis[i]) {for (int j = i * i; j <= maxn; j += i) {vis[j] = 1;}}}for (int i = 0; i <= maxn; i++) {if (vis[i] == 0) {cout << i << " ";}}return 0;
}
素数筛选还有一个更快的欧拉筛法,本人菜鸡,还没学会…
埃氏筛法(素数筛选)相关推荐
- java 埃氏筛法_筛法
素数与最大公因子2021-02-12 17:32:04 素数 定义: 素数是大于 \(1\) 的正整数, 并且除了 \(1\) 和它本身外不能被其他正整数整除. 素数的数量: 不超过 \(N\) 的素 ...
- 进阶必备:素数筛法(欧拉,埃氏筛法)
筛选素数其实有两种比较高效的算法可以提供选用,分别是:Eratosthenes筛选法与欧拉筛选法.但是欧拉算法的普适性比较高,所以这里就只介绍欧拉函数的算法. 筛选的范围较小的话,欧拉算法,数据较大, ...
- 素数计算之埃氏筛法、欧拉筛法
埃氏筛法 int main() {const int maxNumber=200;int isPrime[maxNumber];int i;int x;for (i=0;i<maxNumber; ...
- 埃拉托色尼筛选法巧解质数问题(埃氏筛法求解素数问题)
背景: 素数(即质数)问题是老问题了,程序员面试问题,大小比赛的热门题. 比如 最简单的判断素数问题,或者计算素数的个数,等等. 简单的判断素数函数: 素数的定义:指在大于1的整数中,只能被1和它本身 ...
- 埃氏筛法求素数(C语言)
问题要求: 用埃氏筛法求100000以内的素数,并输出总个数. 知识简介: 埃氏筛法,全名埃拉托斯特尼筛法,也叫爱氏筛法,是一种由希腊数学家埃拉托斯特尼所提出的一种简单检定素数的算法. 要得到 自然数 ...
- 【中国大学MOOC】java程序设计-week3-用“埃氏筛法”求2~100以内的素数
1.题目 用"埃氏筛法"求2-100以内的素数.2-100以内的数,先去掉2的倍数,再去掉3的倍数,再去掉5的倍数,--依此类推,最后剩下的就是素数. 要求使用数组及增强的for语 ...
- 用“埃氏筛法”求2~10000以内的素数。2~100以内的数,先去掉2的倍数,再去掉3的倍数,再去掉5的倍数,……依此类推,最后剩下的就是素数。
需求:用"埃氏筛法"求2-100以内的素数.2-100以内的数,先去掉2的倍数,再去掉3的倍数,再去掉5的倍数,--依此类推,最后剩下的就是素数.(JAVA语言编写) 埃氏筛选:要 ...
- 【算法学习】找素数的几种算法: 简单穷举, 埃氏筛法, 欧氏筛法, 从O(n2)到O(n)
文章简介 本文记录寻找素数的几种算法, 本文中的O()没有指明默认表示时间复杂度 代码使用Java 目录 文章简介 正文 穷举计数法(判断O(n)) 优化: 布尔+break(判断 小于O(n)) 优 ...
- 线性筛法求素数c语言,[算法]素数筛法(埃氏筛法线性筛法)
一.素数筛的定义 给定一个整数n,求出[1,n]之间的所有质数(素数),这样的问题为素数筛(素数的筛选问题). 二.埃氏筛法(Eratosthenes筛法) 埃氏筛法又叫做Eratosthenes筛法 ...
- 素数基本(埃氏筛法/线性筛法)
一.检查n是否为素数 最简单思路:所有可能的因数全部试一遍. int gg(int n) {for(int i=2;i<n;i++){if((n%i)==0)return 0;//有因数就不是素 ...
最新文章
- 浙大超重力离心模拟与实验装置有望年底开建 释放五大利好
- 强化学习(十三) 策略梯度(Policy Gradient)
- 关于 运行root.sh 时出错误Timed out waiting for the CRS stack to start.的解决
- 新闻发布项目——业务逻辑层(commentService)
- oracle system表空间扩容,Oracle 11g system表空间快速增长解决
- SpringCloud系列博客父工程xml依赖
- Real Application Testing Database Replay、SPA的价格和介绍
- python中logging模块的一些简单用法
- PHP 实现文件下载实例
- vue 浏览器地址是ip_Vue实战041:获取当前客户端IP地址详解(内网和外网)
- pbrt1 Introduction
- 无盘服务器pnp,锐起无盘PNP有哪些配置类型
- linux系统FW升降级步骤,一种用于在Linux系统下不重启系统实现LSIRAID卡FW升级的方法与流程...
- 最全电商分类信息(04)
- 【Python】日志关键字分析工具
- vue drag函数拖拽效果实现
- Gitee码云使用与Git安装、基本使用介绍
- 京东首页静态页面html+css
- 史上20大计算机病毒
- Layui layer弹层组件 子iframe大小比父iframe大,还可对父iframe进行操作
热门文章
- C#+SQL Server数据库系统操作日志的实现完整案例
- C语言试题二十五之编写一个函数float function(double h),函数的功能使对变量h中的值保留2位小数,并对第三位进行四舍五入(规定h中的值位正数)。
- Android之kotlin里面本地图片BitmapFactory.decodeFile转bitmap失败问题
- LeetCode之Relative Ranks
- Android之TypedArray 为什么需要调用recycle()
- Android之如何设置背景的透明度
- resque java_php-resque :基于Redis的后台任务系统
- 5G已来,你能做些什么?
- 国内 GitHub 造假黑色产业链曝光;开源开发者撤销对 ICE 禁用的决定
- 你感兴趣的大学专业真相 | 16万人参与调查,看完80%都哭了