20分求(今日宜膜拜大佬)
查看原帖
20分求(今日宜膜拜大佬)
1066396
szm111213楼主2024/7/26 12:14
#include<bits/stdc++.h>
using namespace std;
bool pss(int x)
{
	if(x<=1)return false;
	if(x==2)return true;
	for(int i=2;i<=sqrt(x);i++)
	{
		if(x%i == 0)
		{
			return true;
		}
	}
	return false;
}
int main()
{
    int n,ans=0;
    cin >> n;
    for(int i=2;i<=n;i++)
    {
    	if(pss(i))
    	{
    		ans++;
		}
	}
	cout << ans << endl;
	return 0;
}
2024/7/26 12:14
加载中...