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

2024-06-07 01:25:34

1410：最大质因子序列

时间限制: 1000 ms 内存限制: 65536 KB
提交数: 9685 通过数: 6474

【题目描述】

任意输入两个正整数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 <stdio.h>
#include <math.h>
int is_prime(int n)
{
   int i,k;
   k=sqrt(n);
   for(i=2;i<=k;i++)
       if(n%i==0)
           return 0;
   return 1;
}
int main()
{
    int m,n;
int i,j;

scanf("%d%d",&m,&n);
for(i=m;i<=n;i++)
{
for(j=i; j>=2; j--)
{
if((i%j==0) && is_prime(j))
{
printf("%d",j);
if(i!=n)
printf(",");
break;
}
}
}
printf("\n");
return 0;
}

http://ybt.ssoier.cn:8088/problem_show.php?pid=1410

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

信息学奥赛一本通 1177：奇数单增序列 | OpenJudge NOI 1.10 02:奇数单增序列
[题目链接] ybt 1177:奇数单增序列 OpenJudge NOI 1.10 02:奇数单增序列 [题目考点] 1. 排序 [君义精讲]排序算法 [解题思路] 题目中说的是要先取出奇数,再对奇数 ...
信息学奥赛一本通 1078：求分数序列和 | OpenJudge NOI 1.5 32
[题目链接] ybt 1078:求分数序列和 OpenJudge NOI 1.5 32:求分数序列和 [题目考点] 1. 循环,迭代 [解题思路] 设q,p,初值为2,1 每一次循环加和变量s增加q ...
信息学奥赛一本通超详细题解，动画图文题解
内容来源于微信公众号:大神编程.已经过原文作者授权. 更新时间:2020-11-5 现在开始更新基础算法题. 个人感言:从未见过如此详细的题解,动画.图文结合,适合任何水平的选手.尤其是特别适合自学的 ...
1410：最大质因子序列
1410:最大质因子序列时间限制: 1000 ms 内存限制: 65536 KB 提交数: 17916 通过数: 12141 [题目描述] 任意输入两个正整数m,n(1< ...
信息学奥赛一本通（基础算法与数据结构-题解汇总目录）
信息学奥赛一本通(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 ...
信息学奥赛一本通（C++）上机练习
信息学奥赛一本通(C++)上机练习此书为娃儿的第一本刷题书.娃儿现在四年级 ,希望他能坚持下来.特开贴加油 luogu: disangan223 第一部分 C++语言第一章 C++语言入门 T10 ...
《信息学奥赛一本通提高篇》第6章组合数学
例1 计算系数(NOIP2011提高) 信息学奥赛一本通(C++版)在线评测系统 NOIP2011计算系数_nanhan27的博客-CSDN博客「NOIP2011」计算系数 - 组合数_TbYan ...
信息学奥赛一本通提高篇第六部分数学基础相关的真题
第1章快速幂 1875:[13NOIP提高组]转圈游戏信息学奥赛一本通(C++版)在线评测系统第2 章素数第 3 章约数第 4 章同余问题第 5 章矩阵乘法第 6 章 ...

最新文章

热门文章