筛选法求N以内的所有素数
2024-10-16 01:14:28
素数:一个数只能被1和它本身整除的数。2是最小的素数
#include <iostream> using namespace std; #define NUM 100 ]; int main() { //筛选法求素数
//假设所有的素数都是素数,标志位设为1 ; i <= NUM ; i++){ isPrime[i] = ; }
// 首先去除当前数的倍数。例如当前数为2,那么去除4,6,8等等 ; i <= NUM ; i++){ if(isPrime[i]){
//将相应的标志位置为0 * i; j <= NUM ; j+=i){ isPrime[j] = ; } } }
//输出标志位为1的位置,即为素数 ; i <= NUM ; i++){ if(isPrime[i]){ cout<<i<<" "; } } ; }
最新文章
- Linux脚本学习
- ios build时,Undefined symbols for architecture xxx问题的总结
- Microsoft CRM 2013 设置默认组织 default organization
- web.xml的一份配置(备忘)
- Ubuntu 下载 &; 编译 Android5.1 源码
- 系统不支持curl
- yum install nginx
- node.js 基础学习笔记1
- Python动态生成变量
- VS2013配置Caffe卷积神经网络工具(64位Windows 7)——准备依赖库
- MyEclipse下查看Java API帮助文档
- JavaEE(9) - Session EJB的生命周期、事务及拦截器
- 将PPT文件内容转换为图片放在Email邮件正文中发送
- var、let 及 const 区别
- ABAP接口之Http发送json报文
- JDK 1.8 JVM的变化
- mysql启动错误,提示crash 错误
- Ubuntu18.04 更换源
- 在Linux上安装Elasticsearch Head工具.md
- CCPC-Wannafly Winter Camp Day4 Div1 - 夺宝奇兵 - [简单思维题]