AOJ 1172 Chebyshev's Theorem
問題
整数nに対し、n
解法
試し割りで素数判定
コード
bool isPrime(int n){ for(int i = 2; i*i<=n; i++){ if(n%i == 0) return false; } return true; } int main(){ int n; while(cin>>n,n){ int ans = 0; FOR(i,n+1,2*n+1){ if(isPrime(i))ans++; } cout<<ans<<endl; } return 0; }