求100内质数的个数

// 求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<


//容斥原理 
#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以内质数个数   4
20以内质数个数   8
30以内质数个数   10
100以内质数个数  25