求助,没有输出 Orz
查看原帖
求助,没有输出 Orz
372924
第五氪金好难楼主2021/8/10 22:47
#include<bits/stdc++.h>
using namespace std;
const int maxn=1e6+6;
long long s=0,n,m;
long long kkk(long long k,long long kk)
{	int a[maxn]={0};
	int i,j,t,t2;
	for(int i=k;i<=sqrt(kk);i++)
	{	if(a[i]==0)
		{	t2=kk/i;
			for(int j=k;j<=t2;j++)
			{	a[i*j]=1;
			}
		}
		t=0;
		for(int i=k;i<=kk;i++)
		{	if(a[i]==0)
			{	s++;
				t++;
			}
		}
	}
	return s;
} 
int main()
{	cin>>n>>m;
	cout<<kkk(n,m)<<endl;
	return 0;
}
2021/8/10 22:47
加载中...