// 求100内质数的个数 非容斥 #include
     
      #include
      
       #include
       
        #include
        
         #include
         
          #include
          
           using namespace std;int n,sum; int main(){ scanf("%d",&n); for(int i=1;i<=n;i++) { if(i%2==0||i%3==0||i%5==0||i%7==0) { sum++; cout<
           <<" "; }//不可能出现既是2的倍数也是3的倍数的情况 } cout<
          
         
        
       
      
     

//容斥原理 #include
     
      #include
      
       #include
       
        #include
        
         #include
         
          #include
          
           using namespace std;int n,sum; int main(){ scanf("%d",&n); for(int i=1;i<=n;i++) { if(i%2==0) sum++; if(i%3==0)sum++; if(i%5==0)sum++; if(i%7==0)sum++; if(i%5==0&&i%3==0) sum--; if(i%2==0&&i%3==0) sum--; if(i%7==0&&i%3==0) sum--; if(i%2==0&&i%5==0)sum--; if(i%2==0&&i%7==0)sum--; if(i%5==0&&i%7==0)sum--; if(i%2==0&&i%3==0&&i%5==0) sum++; if(i%2==0&&i%3==0&&i%7==0) sum++; if(i%7==0&&i%5==0&&i%3==0) sum++; if(i%2==0&&i%5==0&&i%7==0) sum++; if(i%2==0&&i%3==0&&i%5==0&&i%7==0) sum--; } printf("%d",n-sum+3);//sum是求和数的个数，1既不是质数也不是合数 return 0;}
          
         
        
       
      
     

 

样例10以内质数个数   420以内质数个数   830以内质数个数   10100以内质数个数  25