f0618.cpp

来自「it is a usefull thing」· C++ 代码 · 共 23 行

//==================================
// f0618.cpp
// 求素数个数
//==================================
#include<iostream>
#include<cmath>
using namespace std;
//----------------------------------
bool isPrime(int n){
  int sqrtn=sqrt(n*1.0);
  for(int i=2; i<=sqrtn; ++i)
    if(n%i==0) return false;
  return true;
}//---------------------------------
int main(){
  int num=0;
  for(int i=2; i<=100000000; ++i)
    if(isPrime(i))
      num++;
  cout<<num<<endl;
}//=================================