100%AC题解
2026-07-04 17:19:50
发布于:上海
5阅读
0回复
0点赞
很简单,直接上代码
#include<bits/stdc++.h>
using namespace std;
// 判断x是否为质数,是返回true,不是返回false
bool f(int x){
// 枚举2到根号x的所有数试除
for(int i=2;i*i<=x;i++){
// 能被整除说明存在除1和自身外的因子,不是质数
if(x%i==0){
return false;
}
}
// 没有找到因子,是质数
return true;
}
int main(){
// 遍历所有三位数
for(int i=100;i<=999;i++){
// 判断当前三位数是否为质数
if(f(i)){
// 输出该三位质数并换行
cout<<i<<"\n";
}
}
return 0;
}
最直接的解法:
#include<iostream>
using namespace std;
int main(){
cout<<101<<'\n';
cout<<103<<'\n';
cout<<107<<'\n';
cout<<109<<'\n';
cout<<113<<'\n';
cout<<127<<'\n';
cout<<131<<'\n';
cout<<137<<'\n';
cout<<139<<'\n';
cout<<149<<'\n';
cout<<151<<'\n';
cout<<157<<'\n';
cout<<163<<'\n';
cout<<167<<'\n';
cout<<173<<'\n';
cout<<179<<'\n';
cout<<181<<'\n';
cout<<191<<'\n';
cout<<193<<'\n';
cout<<197<<'\n';
cout<<199<<'\n';
cout<<211<<'\n';
cout<<223<<'\n';
cout<<227<<'\n';
cout<<229<<'\n';
cout<<233<<'\n';
cout<<239<<'\n';
cout<<241<<'\n';
cout<<251<<'\n';
cout<<257<<'\n';
cout<<263<<'\n';
cout<<269<<'\n';
cout<<271<<'\n';
cout<<277<<'\n';
cout<<281<<'\n';
cout<<283<<'\n';
cout<<293<<'\n';
cout<<307<<'\n';
cout<<311<<'\n';
cout<<313<<'\n';
cout<<317<<'\n';
cout<<331<<'\n';
cout<<337<<'\n';
cout<<347<<'\n';
cout<<349<<'\n';
cout<<353<<'\n';
cout<<359<<'\n';
cout<<367<<'\n';
cout<<373<<'\n';
cout<<379<<'\n';
cout<<383<<'\n';
cout<<389<<'\n';
cout<<397<<'\n';
cout<<401<<'\n';
cout<<409<<'\n';
cout<<419<<'\n';
cout<<421<<'\n';
cout<<431<<'\n';
cout<<433<<'\n';
cout<<439<<'\n';
cout<<443<<'\n';
cout<<449<<'\n';
cout<<457<<'\n';
cout<<461<<'\n';
cout<<463<<'\n';
cout<<467<<'\n';
cout<<479<<'\n';
cout<<487<<'\n';
cout<<491<<'\n';
cout<<499<<'\n';
cout<<503<<'\n';
cout<<509<<'\n';
cout<<521<<'\n';
cout<<523<<'\n';
cout<<541<<'\n';
cout<<547<<'\n';
cout<<557<<'\n';
cout<<563<<'\n';
cout<<569<<'\n';
cout<<571<<'\n';
cout<<577<<'\n';
cout<<587<<'\n';
cout<<593<<'\n';
cout<<599<<'\n';
cout<<601<<'\n';
cout<<607<<'\n';
cout<<613<<'\n';
cout<<617<<'\n';
cout<<619<<'\n';
cout<<631<<'\n';
cout<<641<<'\n';
cout<<643<<'\n';
cout<<647<<'\n';
cout<<653<<'\n';
cout<<659<<'\n';
cout<<661<<'\n';
cout<<673<<'\n';
cout<<677<<'\n';
cout<<683<<'\n';
cout<<691<<'\n';
cout<<701<<'\n';
cout<<709<<'\n';
cout<<719<<'\n';
cout<<727<<'\n';
cout<<733<<'\n';
cout<<739<<'\n';
cout<<743<<'\n';
cout<<751<<'\n';
cout<<757<<'\n';
cout<<761<<'\n';
cout<<769<<'\n';
cout<<773<<'\n';
cout<<787<<'\n';
cout<<797<<'\n';
cout<<809<<'\n';
cout<<811<<'\n';
cout<<821<<'\n';
cout<<823<<'\n';
cout<<827<<'\n';
cout<<829<<'\n';
cout<<839<<'\n';
cout<<853<<'\n';
cout<<857<<'\n';
cout<<859<<'\n';
cout<<863<<'\n';
cout<<877<<'\n';
cout<<881<<'\n';
cout<<883<<'\n';
cout<<887<<'\n';
cout<<907<<'\n';
cout<<911<<'\n';
cout<<919<<'\n';
cout<<929<<'\n';
cout<<937<<'\n';
cout<<941<<'\n';
cout<<947<<'\n';
cout<<953<<'\n';
cout<<967<<'\n';
cout<<971<<'\n';
cout<<977<<'\n';
cout<<983<<'\n';
cout<<991<<'\n';
cout<<997<<'\n';
return 0;
}
全部评论 1
- 置顶
源代码提交于2026/07/04下午17:10左右
1周前 来自 上海
1




有帮助,赞一个