社区讨论

0分求调

B2138最大质因子序列参与者 1已保存回复 0

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
0 条
当前快照
1 份
快照标识符
@mhizdi5y
此快照首次捕获于
2025/11/03 18:11
4 个月前
此快照最后确认于
2025/11/03 18:11
4 个月前
查看原帖
CPP
#include <iostream>
#include <algorithm>
#include <cstring>
using namespace std;
#define MAXY 5001
int prime[MAXY];

void init_prime()
{
	memset(prime,1,sizeof(prime));
	prime[0]=prime[1]=0;
	for(int i=2;i*i<=MAXY;i++)
	{
		if(prime[i])
		{
			for(int j=i*i;j<MAXY;j+=i)
			{
				prime[j]=0;
			}
		}
		
	}
}

int get_factor(int x)
{
	if(prime[x]) return x;
	for(int j=x;j>=2;j--)
	{
		if(x%j==0 && prime[j]==1)
		{
			return j;
		}
	}
	return 1;
}

int main()
{
	int m,n; 
	cin>>m>>n;
	if(m>n)
      swap(m,n);
    
    init_prime();
    
	for(int i=m;i<=n;i++)
	{
		if(i!=m)
		  cout<<",";
		    
		cout<<get_factor(i);	 
	}
	
	return 0;
}

回复

0 条回复,欢迎继续交流。

正在加载回复...