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

Dear 丶 2023-01-01 12:58 172阅读 0赞

# 1410：最大质因子序列 #

时间限制: 1000 ms 内存限制: 65536 KB

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

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

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

【输入样例】

5 10

【输出样例】

5,3,7,2,3,5

[测试地址，提交][Link 1]

--------------------

【解决方案样例】

#include <iostream>
    #include <vector>
    #include <cmath>
    using namespace std;
    
    bool check(int x) //判断素数
    { 
        int i = 2;
        for (i = 2; i <= sqrt(x); i++)
            if (x % i == 0)
                return false;
        return true;
    }
    int found(int i)
    { 
        for (int j = i; j >= 2; j--)
        { 
            if (i % j == 0 && (check(j) == true))
                return j;
        }
    }
    int main()
    { 
        int n, m, get;
        vector<int> answers;
        cin >> n >> m;
        for (int i = n; i <= m; i++)
        { 
            answers.push_back(found(i));
        }
        cout << answers[0];
        for (int i = 1; i < answers.size(); i++)
            cout << "," << answers[i];
        cout << endl;
        return 0;
    }

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2Nvb2w5OTc4MQ_size_16_color_FFFFFF_t_70]

[Link 1]: http://ybt.ssoier.cn:8088/problem_show.php?pid=1410
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2Nvb2w5OTc4MQ_size_16_color_FFFFFF_t_70]: /images/20221120/b9bda1d80c3e4ff19c4cabf4a1ec50ab.png

发表评论取消回复

表情：

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

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

相关阅读

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

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

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

相关信奥赛一本通2038：【例5.5】最大数位置

【题目描述】输入n个整数,存放在数组a\[1\]至a\[n\]中，输出最大数所在位置(n≤1000)。【输入】第一行，数的个数n; 第二行，n个正整数，每

矫情吗；*/ 2023年09月23日 23:12/ 0 赞/ 118 阅读

相关【一本通】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 赞/ 251 阅读

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

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

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

相关一本通 1259：【例9.3】求最长不下降序列

[求最长不下降序列][Link 1] 状态转移方程：if(ai>aj) fi = max(fi, fj+1) include <iostream> in

- 日理万妓/ 2021年12月15日 14:49/ 0 赞/ 258 阅读

相关一本通 1281：最长上升子序列

[最长上升子序列][Link 1] include <iostream> include <cstdio> using namespace std

た入场券/ 2021年12月15日 14:49/ 0 赞/ 253 阅读