求助
查看原帖
求助
694866
grass_dream楼主2025/7/21 09:22
#include<iostream>
using namespace std;
const int N=1e8+10;
long long num[N],a=0,b=0;
int main()
{
	long long n,m;
	cin>>n>>m;
	for(long long i=2;i<=m;++i)
	{
		if(num[i]==1)
		{
			continue;
		}
		++a;
		if(i<=n-1)
		{
			++b;
		}
		for(long long j=i*i;j<=m;j+=i)
		{
			num[j]=1;
		}
	}
	cout<<a-b<<endl;
	return 0;
}

老代码,来求一下助

2025/7/21 09:22
加载中...