求1亿内的素数个数

筛法  program：（足足要5s）

#include<iostream>
#include<stdio.h> 
#include<math.h>
#include<string.h>
#include<algorithm>
using namespace std;
int ff[100000000];
int pp[10000000]; 
int main()
{
  for(__int64 i=2;i*i<=100000000;i++)
     if(!ff[i])
        for(__int64 g=i*i;g<=100000000;g+=i)
            ff[g]=1;
  int cnt=0; 
  for(__int64 i=2;i<=100000000;i++)
        if(!ff[i])
           cnt++;    
  cout<<cnt<<endl;
  system("pause");
  return 0; 
} 

题目大意&&思路：筛法已经不行了~~~要用容斥定理

 

筛法  program：（足足要5s）

#include<iostream>
#include<stdio.h> 
#include<math.h>
#include<string.h>
#include<algorithm>
using namespace std;
int ff[100000000];
int pp[10000000]; 
int main()
{
  for