90分,#1 WA了,求助
查看原帖
90分,#1 WA了,求助
1059565
liuyinuo666楼主2023/12/2 20:46
#include<bits/stdc++.h>
using namespace std;
bool wq(int x)
{
	if(x<=1) return 1;
	if(x==2) return 0;
	for(int i=2;i*i<=x;i++)
	{
		if(x%i==0)
		{
			return 1;
		 } 
	}
	return 0;
}
int main()
{
	int a,b;
	cin>>a>>b;
	for(int i=a;i<b;i++)
	{
		if(!wq(i)) cout<<i<<',';
		else
		{
			int max=0;
			for(int j=2;j<i;j++)
			{
				if(i%j==0 and j>max and !wq(j)) max=j;
			}
			cout<< max<<',';
		}
	}
	int i=b;
	if(!wq(i)) cout<<i<<',';
	else
	{
		int max=0;
		for(int j=2;j<i;j++)
		{
			if(i%j==0 and j>max and !wq(j)) max=j;
		}
		cout<< max;
	}
}

2023/12/2 20:46
加载中...