#include<iostream>
#include<cmath>
#include<cstring>
#include<iomanip>
using namespace std;
const int n=100;
bool prime[n+1];
int main(){
memset(prime,1,sizeof(prime));
prime[1]=false;
for(int i=1;i<=sqrt(n);i++){
if(prime[i]){
for(int j=0;j<=n/i;j++){
prime[i*j]=0;
}
}
}
;
for(int i=1, cnt=0;i<n;i++){
if(prime[i]){
cnt++;
cout<<setw(5)<<i;
if(cnt%5==0)
cout<<endl;
}
}
return 0;
}
筛法求100内素数
最新推荐文章于 2023-11-17 14:55:12 发布