题解
2025-08-08 18:18:47
发布于:上海
0阅读
0回复
0点赞
思路:定义一个判断质数的函数,直接一个个判断,如果是质数,直接输出
#include<bits/stdc++.h>
using namespace std;
int N;
bool zs(int x){
for(int j=2;j*j<=x;j++){
if(x%j==0){
return 0;
}
}
return 1;
}
int main(){
cin>>N;
for(int i=2;i<=N;i++){//直接从2开始判断
if(zs(i)){
cout<<i<<" ";
}
}
return 0;
}
这里空空如也
有帮助,赞一个