#include<bits/stdc++.h>
using namespace std;
int main(){
int n;
cout<<"请输入上限:";
cin>>n;
cout<<"以下为"<<n<<"以内的素数"<<endl;
vector<bool>nums(n+1,1);
nums[0]=0;
nums[1]=0;
for(int i=2;i<=n;i++){
if(nums[i]>0){
for(int j=i*i;j<=n;j+=i){
nums[j]=0;
}
}
}
int cnt=0;
for(int i=0;i<=n;i++){
if(nums[i]){
cout<<i<<' ';
cnt++;
if((cnt)%5==0){
cout<<endl;
}
}
}
return 0;
}