筛法求素数

#include <iostream>
#include <string.h>
#include <stdio.h>
using namespace std;

const int maxn = 100000000+100;    //一亿
bool arr[maxn];

void isPrim(int n)
{
for(int i=2;i<=n;i++)
if(arr[i]){                    //如果是素数，那么就把它的倍数全改为false
for(int j=i+i;j<=n; j+=i)
arr[j]=false;
}
}

int main()
{
int n, cnt;
while(cin>>n){
memset(arr,true,sizeof(arr));
cnt=0;
isPrim(n);
for(int i=2;i<=n;i++){
if(arr[i]){
cout<<i<<" ";
cnt++;
}
}
cout<<"\n"<<"有多少个质数："<<cnt<<endl;
}
return 0;
}