1410：最大质因子序列

最新推荐文章于 2024-09-03 10:29:22 发布

hipoole

最新推荐文章于 2024-09-03 10:29:22 发布

阅读量516

点赞数

CC 4.0 BY-SA版权

分类专栏：信息学奥数一本通

本文链接：https://blog.youkuaiyun.com/hipoole/article/details/103811745

信息学奥数一本通专栏收录该内容

140 篇文章

订阅专栏

该博客介绍了如何找到介于两个正整数m和n之间的每个数的最大质因子，当数本身就是质数时，输出该数自身。举例说明，输入5和10，输出为5,3,7,2,3,5。" 128280290,8628902,使用R语言进行Spearman等级相关性分析,"['r语言', '统计分析', '相关性测试', 'Spearman相关', '生物学应用']

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1410：最大质因子序列

【题目描述】
任意输入两个正整数m,n(1<m<n≤5000)m,n(1<m<n≤5000)，依次输出mm到nn之间每个数的最大质因子(包括mm和nn；如果某个数本身是质数，则输出这个数自身)。

【输入】
一行，包含两个正整数mm和nn，其间以单个空格间隔。

【输出】
一行，每个整数的最大质因子，以逗号间隔。

【输入样例】
5 10【输出样例】
5,3,7,2,3,5

代码

#include <bits/stdc++.h>
using namespace std;

int a[5001];
void prime(){
	a[1]=1;a[2]=0;
	for(int i=4;i<=5000;i+=2)
		 a[i]=1;
	for(int i=3;i*i<=5000;i+=2)
		for(int j=i+i;j<=5000;j+=i)
			 a[j]=1;
}

int maxpr(int n){
	int i;
	for(i=n/2+1;i>=2;i--)
		if(!a[i] && n%i==0) break;
	return i;  
}

int main(){
	int x,y,ans=0;
	cin>>x>>y;
	prime();
	if(!a[x]) cout<<x;
		else  cout<<maxpr(x);
	
	for(int i=x+1;i<=y;i++){
		if(!a[i]) cout<<","<<i;
		else  cout<<","<<maxpr(i);
	}	
	return 0;
}