最大质因子序列（输出逗号的处理）

深碍√TFBOYSˉ_ 2022-03-30 10:07 183阅读 0赞

描述

任意输入两个正整数m, n (1 < m < n <= 5000)，依次输出m到n之间每个数的最大质因子（包括m和n；如果某个数本身是质数，则输出这个数自身）。

输入

一行，包含两个正整数m和n，其间以单个空格间隔。

输出

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

样例输入

5 10

样例输出

5,3,7,2,3,5

来源

元培-From Whf

#include<cstdio>
    #include<cmath>
    int s[5005];
    bool isprime(int n)
    {
    	if(n < 2) return false;
    	if(n == 2) return true;
    	for(int i = 2; i <= sqrt(n); ++i)
    	{
    		if(n % i == 0) return false;
    	}
    	return true;
    }
    
    int main()
    {
     	int m,n,k=0;
    	scanf("%d%d",&m,&n);
    	for(int i = m; i <= n; ++i)
    	{
    		for(int j = i; j >= 2; --j)
    		{
    			if(i%j==0 && isprime(j))
    			{
    				s[++k] = j;//处理逗号 
    				break;//记得找到最大质因数后就要退出第二层循环
    			}
    		}
    	}
    	for(int i = 1; i < k; ++i)
    	{
    		printf("%d,",s[i]);
    	}
    	printf("%d",s[k]);
    	return 0;
    }

#include<cstdio>
    #include<cmath>
    bool isprime(int n)
    {
    	if(n < 2) return false;
    	if(n == 2) return true;
    	for(int i = 2; i <= sqrt(n); ++i)
    	{
    		if(n % i == 0) return false;
    	}
    	return true;
    }
    
    int main()
    {
     	int m,n,k=0;
    	scanf("%d%d",&m,&n);
    	for(int i = m; i <= n; ++i)
    	{
    		for(int j = i; j >= 2; --j)
    		{
    			if(i%j==0 && isprime(j))
    			{
    				printf("%d",j); 
    				if(i!=n) printf(",");//处理逗号 
    				break;
    			}
    		}
    	}
    	 
    	return 0;
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，183人围观）

还没有评论，来说两句吧...

相关阅读

相关求一个群号的质因子

今天刷知乎，刷到一个话题：我为什么学算法？看了下回答，有同感，acm比赛吊打别人的那种爽感，rank上绿色的accepted.............. 加群问题是：群号

- 日理万妓/ 2024年02月18日 23:13/ 0 赞/ 64 阅读

相关大质数检测&&分解质因子 poj1811 Prime Test

Prime Test <table> <tbody> <tr> <td><strong>Time Limit:</strong> 6000MS</

本是古典何须时尚/ 2024年02月18日 14:10/ 0 赞/ 70 阅读

相关 1071. 字符串的最大公因子

对于字符串 `S` 和 `T`，只有在 `S = T + ... + T`（`T` 自身连接 1 次或多次）时，我们才认定 “`T` 能除尽 `S`”。返回最长字符串 `X

电玩女神/ 2023年10月05日 19:52/ 0 赞/ 7 阅读

相关 1071. 字符串的最大公因子

题目： [1071. 字符串的最大公因子][1071.] ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow

小咪咪/ 2023年07月13日 13:37/ 0 赞/ 133 阅读

相关【一本通】1410：最大质因子序列

1410：最大质因子序列时间限制: 1000 ms 内存限制: 65536 KB 【题目描述】任意输入两个正整数m,n(1<m<n≤5000)，依次输出m到n之

Dear 丶/ 2023年01月01日 12:58/ 0 赞/ 173 阅读

相关 HDU 1164(质因子的分解)

题意：如题。 include<iostream> include<math.h> using namespace std; con

亦凉/ 2022年09月20日 11:22/ 0 赞/ 178 阅读

相关 EC-Final之质因子

EC-Final之质因子 Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^\_^ 题目描述在ACM的

向右看齐/ 2022年08月19日 02:21/ 0 赞/ 149 阅读

相关寻找质因子

寻找质因子 Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^\_^ 题目描述叶大神，酷爱数学，一天数学老师给

客官°小女子只卖身不卖艺/ 2022年08月14日 05:37/ 0 赞/ 195 阅读

相关质因子分解

概念：所谓质因子分解是将一个正整数n写成一个或多个质数的乘积形式。例如：6=2\3，180=2\2\3\3\5，也可以写成指数形式，例如 180=2^2\3^2\5^1；

男娘i/ 2022年04月24日 08:48/ 0 赞/ 252 阅读

相关最大质因子序列（输出逗号的处理）

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

深碍√TFBOYSˉ_/ 2022年03月30日 10:07/ 0 赞/ 184 阅读