质因数分解(信息学奥赛一本通-T1098)
【题目描述】
已知正整数n是两个不同的质数的乘积,试求出较大的那个质数。
【输入】
输入只有一行,包含一个正整数 n。
对于60%的数据,6≤n≤1000。
对于100%的数据,6≤n≤2×10^9。
【输出】
输出只有一行,包含一个正整数 p,即较大的那个质数。
【输入样例】
21
【输出样例】
7
【源程序】
#include<iostream>
#include<cmath>
using namespace std;
int main()
{int n;int i,j;cin>>n;for(i=2; i<=sqrt(n); i++) //两个不同质数,其中必有一个≤sqrt(n){if(n%i==0)//找到质数{cout<<n/i<<endl;//较大质数=n/较小质数,输出break;//输出后,终止}}return 0;
}
质因数分解(信息学奥赛一本通-T1098)相关推荐
- 信息学奥赛一本通(1098:质因数分解)
1098:质因数分解 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 33021 通过数: 16969 [题目描述] 已知正整数n是两个不同的质数的乘积,试 ...
- 信息学奥赛一本通(2032:【例4.18】分解质因数)
2032:[例4.18]分解质因数 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 582 通过数: 376 [题目描述] 把一个合数分解成若干个质因数乘积 ...
- 信息学奥赛一本通 (C++)上机练习
信息学奥赛一本通(C++)上机练习 此书为娃儿的第一本刷题书.娃儿现在四年级 ,希望他能坚持下来.特开贴加油 luogu: disangan223 第一部分 C++语言 第一章 C++语言入门 T10 ...
- 信息学奥赛一本通在线提交地址
信息学奥赛一本通 1 C++语言入门 1.1 综合 1.1.1 P1458 地球人口承载力估计 正确: 770 提交: 1794 比率: 42.92 % 1.1.2 P1686 Hello, Worl ...
- 信息学奥赛一本通 提高篇 第六部分 数学基础 相关的真题
第1章 快速幂 1875:[13NOIP提高组]转圈游戏 信息学奥赛一本通(C++版)在线评测系统 第2 章 素数 第 3 章 约数 第 4 章 同余问题 第 5 章 矩阵乘法 第 6 章 ...
- 信息学奥赛一本通(基础算法与数据结构-题解汇总目录)
信息学奥赛一本通(C++版)在线评测系统 基础(二)基础算法 更新中...... 第一章高精度计算 1307[例1.3]高精度乘法 1308[例1.5]高精除 1309[例1.6]回文数(Noip ...
- 最近公共祖先三种算法详解 + 模板题 建议新手收藏 例题: 信息学奥赛一本通 祖孙询问 距离
首先什么是最近公共祖先?? 如图:红色节点的祖先为红色的1, 2, 3. 绿色节点的祖先为绿色的1, 2, 3, 4. 他们的最近公共祖先即他们最先相交的地方,如在上图中黄色的点就是他们的最近公共祖先 ...
- 信息学奥赛一本通_长乐一中老师演绎“奥赛传奇”
董永建(右一)在课堂上. 台海网5月14日讯 据福州晚报报道,长乐一中有一位"传奇"老师--15年来,他辅导的学生在全国高中生信息学奥赛中获金牌3人次.银牌3人次.铜牌5人次:在全 ...
- 信息学奥赛一本通 提高篇 第5章 矩阵乘法
例1 矩阵AXB 信息学奥赛一本通(C++版)在线评测系统 [矩阵乘法]矩阵A×B_Uletay-CSDN博客 矩阵乘法--矩阵A×B_vina的博客-CSDN博客 一本通1641[例 1]矩阵 A× ...
最新文章
- html动画怎么隐藏,JQuery操作div隐藏和显示的4种动画
- 《游戏开发物理学(第2版)》一1.3 坐标系
- 从零开始学习jQuery (二) 万能的选择器
- 1046 Shortest Distance (20 分)【难度: 简单 / 知识点: 前缀和 / 破环成链】
- Python属性访问拦截器的用法
- 【Todo】Tomcat与Jetty的比较 以及Tomcat架构的学习
- 利用Sqoop将MySQL海量测试数据导入HDFS和HBase
- ImageLightbox.js – 响应式的图片 Lightbox 插件
- golang go语言_在7小时内学习快速简单的Go编程语言(Golang)
- 奇妙的等式 精妙的证明
- 放弃微博,继续回来写月经
- Java修改带回显吗_修改的是根据自定义标签进行处理回显
- R语言单因素、多因素方差分析ANOVA analysis of variance
- 算高差改正数的计算机程序,水准测量中测量高差的改正数怎么计算?
- 小米手机(MIUI 13)安装Fiddler CA证书
- appium之微信公众号自动化测试实战
- java校验集装箱柜号是否正确
- 数据预测算法-指数平滑法-2
- crontab 简明教程
- 好的目标管理,让职场人更轻松