AK acm/oj.筛选法求素数

题目描述

用筛选法求100之内的素数，并输出。

样例输入
无

样例输出

2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97 

示例代码

#include<bits/stdc++.h>
using namespace std;
int main(){
    int n[100];
	for(int i=0;i<100;i++)
        n[i]=i+1;
    n[0]=0;
    for(int i=0;i<100;i++)
    {
        if(n[i]==0)
            continue;
        for(int j=i+1;j<100;j++)
        {
            if(n[j]%n[i]==0)
                n[j]=0;
        }
        if(n[i]!=0)
            cout<<n[i]<<" ";
    }
	return 0;
}