1 条题解
-
0
思路分析
1. 任务拆解:
- 读取区间范围l和r
- 遍历l到r的所有整数
- 对每个数判断是否为素数
- 输出所有素数
2. 关键点分析:
- 素数定义:大于1的自然数,除了1和它本身外没有其他因数
- 判断方法:统计因数个数,等于2就是素数
- 注意1不是素数
3. 步骤规划:
- 读取l和r的值
- 外层循环遍历l到r的每个数n
- 内层循环统计n的因数个数
- 如果因数个数等于2,输出n
4. 代码对应:
int l,r; cin>>l>>r;→ 读取区间范围for(int n=l;n<=r;n++)→ 遍历区间内每个数int c=0;→ 初始化因数计数器for(int i=1;i<=n;i++) if(n%i==0) c++;→ 统计因数个数if(c==2) cout<<n<<endl;→ 如果是素数则输出
- 1
信息
- ID
- 4041
- 时间
- 1000ms
- 内存
- 128MiB
- 难度
- 2
- 标签
- (无)
- 递交数
- 77
- 已通过
- 50
- 上传者