40分求助!!!!!!!!!
查看原帖
40分求助!!!!!!!!!
884813
_luogu_huowenshuo_楼主2023/4/26 17:19
#include<bits/stdc++.h>
using namespace std;
//普通筛 
bool a(int n)
{
    for(int i = 2;i <= sqrt(n);++i)
        if(n%i == 0)
            return 0;	
    return 1;
}

int main(){
    int n,sum=1;
    cin >> n;
    for(int i=2;i<=n;++i)
    {
        if(i%2==0&&i!=1)
            continue;
        if(a(i))
			++sum;
    }
    cout << sum;
    return 0;
}
2023/4/26 17:19
加载中...