C++复习
筛法求100以内素数
#include
using namespace std;
void prime(int a[],int n){
for(int i = 2;i <= n;i++){
if(a[i]){
for(int j = i*2;j<=n;j+=i){
a[j] = 0;
}
}
}
for(int i = 2;i <= n;i++){
if(a[i])
cout<<i<<endl;
}
}
int main(){
int a[101];
for(int i = 0;i <= 100;i++){
a[i] = 1;
}
prime(a,100);
}