最大质因子序列（信息学奥赛一本通-T1410）

【题目描述】

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

【输入】

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

【输出】

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

【输入样例】

5 10

【输出样例】

5,3,7,2,3,5

【源程序】

#include<iostream>
#include<cmath>
using namespace std;
bool judge(int x);int main()
{int m,n;int i,j;cin>>m>>n;for(i=m; i<=n; i++) //从m枚举到nfor(j=i; j>=2; j--) //从小到大找每个数的最大质因子if( (i%j==0) && judge(j) )//找到最大质因子{cout<<j;if(i!=n)cout<<",";break;}cout<<endl;return 0;
}bool judge(int x)//判断素数
{int i=2;for(i=2; i<=sqrt(x); i++)if(x%i==0)return false;return true;
}

最大质因子序列（信息学奥赛一本通-T1410）相关推荐

分成互质组（信息学奥赛一本通-T1221）
[题目描述] 给定n个正整数,将它们分组,使得每组中任意两个数互质.至少要分成多少个组? [输入] 第一行是一个正整数n.1 ≤ n ≤ 10. 第二行是n个不大于10000的正整数. [输出] 一个 ...
大整数的因子（信息学奥赛一本通-T1171）
[题目描述] 已知正整数k满足2≤k≤9,现给出长度最大为30位的十进制非负整数c,求所有能整除c的k. [输入] 一个非负整数c,c的位数≤30. [输出] 若存在满足 c%k == 0 的k,从小 ...
信息学奥赛一本通（1410：最大质因子序列）
1410:最大质因子序列时间限制: 1000 ms 内存限制: 65536 KB 提交数: 9685 通过数: 6474 [题目描述] 任意输入两个正整数m,n(1<m ...
信息学奥赛一本通（C++）上机练习
信息学奥赛一本通(C++)上机练习此书为娃儿的第一本刷题书.娃儿现在四年级 ,希望他能坚持下来.特开贴加油 luogu: disangan223 第一部分 C++语言第一章 C++语言入门 T10 ...
信息学奥赛一本通（基础算法与数据结构-题解汇总目录）
信息学奥赛一本通(C++版)在线评测系统基础(二)基础算法更新中...... 第一章高精度计算 1307[例1.3]高精度乘法 1308[例1.5]高精除 1309[例1.6]回文数(Noip ...
信息学奥赛一本通在线提交地址
信息学奥赛一本通 1 C++语言入门 1.1 综合 1.1.1 P1458 地球人口承载力估计正确: 770 提交: 1794 比率: 42.92 % 1.1.2 P1686 Hello, Worl ...
《信息学奥赛一本通提高篇》第6章组合数学
例1 计算系数(NOIP2011提高) 信息学奥赛一本通(C++版)在线评测系统 NOIP2011计算系数_nanhan27的博客-CSDN博客「NOIP2011」计算系数 - 组合数_TbYan ...
信息学奥赛一本通提高篇第六部分数学基础相关的真题
第1章快速幂 1875:[13NOIP提高组]转圈游戏信息学奥赛一本通(C++版)在线评测系统第2 章素数第 3 章约数第 4 章同余问题第 5 章矩阵乘法第 6 章 ...
信息学奥赛一本通提高篇第六部分数学基础第1章快速幂
信息学奥赛一本通提高篇第六部分数学基础第1章快速幂 https://blog.csdn.net/mrcrack/article/details/82846727 快速幂取模算法如何实现? h ...

最大质因子序列（信息学奥赛一本通-T1410）

【题目描述】

【输入】

【输出】

【输入样例】

【输出样例】

【源程序】

最大质因子序列（信息学奥赛一本通-T1410）相关推荐

最新文章

热门文章