0分?
查看原帖
0分?
565070
2345A楼主2024/4/25 15:37

代码:(样例对了)

#include<bits/stdc++.h>
using namespace std;
int zs(int a)
{
	for(int i=2;i<a;i++)
	{
		if(a%i==0)
		return 0;
	}
	return 1;
}
int AC(int a)
{
	if(zs(a)==1)
	return a;
	int ans=0;
	for(int i=a-1;i>=1;i--)
	{
		if(a%i==0)
		return i;
	}
}
int main()
{
	int n,b;
	int ans=0;
	cin>>n>>b;
	for(int i=0;i<=n;i++)
	{
		if(AC(i)<=b)
		{
		 ans++;
	    }
	}
	cout<<ans;
	return 0;
}
2024/4/25 15:37
加载中...