秒で1億里の質量数を計算する
本プログラムは広範囲の質量数を求めることを目的とする
#include <stdio.h>
#define N 10000000
//f[i] i , FALSE i
bool f[N+1];
int main(){
f[0] = f[1] = true;
//
for(int i=2;i<=N;i++){
if(!f[i]){
for(int j=i*2;j<=N;j+=i)
f[j] = true;
}
}
// 1 N
int ans = 0;
for(int i=1;i<=N;i++)
if(!f[i]) ans++;
printf("%d",ans);
return 0;
}