1 条题解
-
0
思路分析
1. 任务拆解:
- 遍历10到1000的所有整数
- 对每个数判断是否同时满足:
- 是素数
- 是回文数
- 输出满足条件的数
2. 关键点分析:
- 素数判断:统计因数个数,等于2就是素数
- 回文数判断:将数反转后与原数比较
- 使用临时变量ii避免修改循环变量i
3. 步骤规划:
- 遍历10到1000的所有整数i
- 统计i的因数个数c
- 如果i是素数:
- 将i反转得到s
- 如果i等于s,说明是回文数
- 输出i
4. 代码对应:
for(int i=10;i<=1000;i++)→ 遍历10到1000for(int j=1;j<=i;j++) if(i%j==0) c++;→ 统计因数个数if(c==2)→ 检查是否为素数while(ii) w=ii%10; s=s*10+w; ii/=10;→ 反转数字if(i==s) cout<<i<<endl;→ 检查是否为回文数并输出
- 1
信息
- ID
- 143
- 时间
- 1000ms
- 内存
- 16MiB
- 难度
- 3
- 标签
- (无)
- 递交数
- 212
- 已通过
- 115
- 上传者