求助,必回关
查看原帖
求助,必回关
1109386
mayiteng123456楼主2024/9/15 09:43
#include <cmath>
#include <iostream>
using namespace std;
long long ss(long long x)
{
	long long int j=2;
	if(x==2) return 1;
	while(j<=sqrt(x) && x%j!=0)
	{
		j++;
	}
	if(j%x==0) return 0;
	else return 1;
}
int main()
{
	long long n,ans=0;
	cin>>n;
	for(long long i=1;i<=n;i++)
	{
		if(ss(i))
		{
			ans++;
		}
	}
	cout<<ans;
	return 0;
}
2024/9/15 09:43
加载中...