蓝桥杯—用筛法求N内的素数
来源:互联网 发布:eminem与光明会 知乎 编辑:程序博客网 时间:2024/06/01 07:22
蓝桥杯—用筛法求N内的素数
时间限制: 1Sec 内存限制: 64MB
题目描述
用筛法求N内的素数
题目描述
N
输出
0~N的素数
样例输入
100
样例输出
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
分析
此题由正常的求素数题变形而来,比较简单,由判断是否为素数加上for循环即可
参考代码
#include <iostream>using namespace std;int main(){ int n; cin>>n; int is = 0; for(int i = 2;i<=n;i++) { is = 0; if(i == 2) { cout<<2<<endl; } else { for(int j = 2;j < i;j++) { if(i%j==0) { is = 1; } } if(is == 0) { cout<<i<<endl; } } } return 0;}
阅读全文
1 0
- 蓝桥杯—用筛法求N内的素数
- 用筛法求之N内的素数
- 用筛法求之N内的素数。
- 用筛法求之N内的素数
- 用筛法求之N内的素数。
- 用筛法求之N内的素数。
- 用筛法求之N内的素数
- 用筛法求之N内的素数。(N < 1000000)
- 判断1~N内最大的素数
- 求N内的所有素数
- 求1-N内的素数
- 求N内的所有素数
- 求N内的所有素数
- 输入N判断0-N内的素数个数
- 求n内素数问题
- 用筛法求N之内的素数
- 用筛法求N之内的素数
- 用筛法求N以内的素数
- 史上最全前端开发面试问题及答案整理
- js数组去重问题
- 针对USB_cam数据发送不给ORBSLAM2的问题解决方案是修改usb_cam-test.launch文件
- asterisk常用指令-整理
- verilog位拼接运算符细节问题
- 蓝桥杯—用筛法求N内的素数
- 技术型产品经理与系统设计
- * 期末考试 编程题#7:字符串排序(Coursera 程序设计与算法 专项课程3 C++程序设计 郭炜、刘家瑛;函数对象作参数)
- 福利 | 资料下载_AI创业公司入选行业榜单统计汇总(7份榜单,315家公司)
- mybaits中传入数组参数
- 转型AI产品经理,原来不需要学那么深的算法和数学模型
- 看AI产品经理如何介绍“计算机视觉”(基于实战经验和案例)
- 以 Facebook 的 wit.ai 为例讲解机器人对话平台(Bot Framework)
- 填槽与多轮对话 | AI产品经理需要了解的AI技术概念