素数筛

#include<stdio.h> #include <iostream> using namespace std; #define MAX_N 100 int prime[MAX_N]; void init(){ for(int i = 2; i <= MAX_N; i++){ if(prime[i]) continue; prime[++prime[0]] = i; //prime[0] += 1; //prime[prime[0]] = i; for(int j = i * i; j <=MAX_N; j+=i){ prime[j] = 1; } } return; } int main(){ init(); for(int i = 0; i <= prime[0]; i++){ cout<<prime[i]<<endl; } }