信息学奥赛一本通 1098:质因数分解 | 1957:【12NOIP普及组】质因数分解 | OpenJudge NOI 1.5 43 | 洛谷 P1075 [NOIP2012 普及组] 质因数分解
【题目链接】
ybt 1098:质因数分解
ybt 1957:【12NOIP普及组】质因数分解
OpenJudge NOI 1.5 43:质因数分解
洛谷 P1075 [NOIP2012 普及组] 质因数分解
【题目考点】
1. 质数、因数
【解题思路】
题目中给的数字n是两个质数的乘积,n的范围最大能达到292^929
除非二者相等,其它情况下,都是一个较小的质数乘以一个较大的质数。其中较小的质数一定小于等于n\sqrt{n}n。
显然,搜索较小的质因数更容易。
因为数字n是两个质数的乘积,因而数字n只能整除这两个质数。
循环变量i从2开始不断增大,判断n是否能被i整除(i是否是n的因数),如果是,那么i就是n的两个质因数中较小的质因数。那么较大的质因数就是n / i。
【题解代码】
解法1:
#include<bits/stdc++.h>
using namespace std;
int main()
{int n;cin >> n;for(int i = 2; i <= sqrt(n); ++i){if(n%i == 0)//第一个找到的n的因数i,一定是n的两个质因数中较小的质因数 {cout << n/i << endl;//n / i就是n的两个质因数中较大的质因数 return 0;}}return 0;
}
信息学奥赛一本通 1098:质因数分解 | 1957:【12NOIP普及组】质因数分解 | OpenJudge NOI 1.5 43 | 洛谷 P1075 [NOIP2012 普及组] 质因数分解相关推荐
- 信息学奥赛一本通 1958:【12NOIP普及组】寻宝 | OpenJudge NOI 1.12 06 | 洛谷 P1076 [NOIP2012 普及组] 寻宝
[题目链接] ybt 1958:[12NOIP普及组]寻宝 洛谷 P1076 [NOIP2012 普及组] 寻宝 OpenJudge NOI 1.12 06:寻宝 [题目考点] 1. 模拟 2. 循环 ...
- 信息学奥赛一本通 1179:奖学金 | 1938:【07NOIP普及组】奖学金 | OpenJudge NOI 1.10 04 | 洛谷 P1093 [NOIP2007 普及组] 奖学金
[题目链接] ybt 1179:奖学金 ybt 1938:[07NOIP普及组]奖学金 OpenJudge NOI 1.10 04:奖学金 洛谷 P1093 [NOIP2007 普及组] 奖学金 [题 ...
- 信息学奥赛一本通 1100:金币 | 1969:【15NOIP普及组】金币 | OpenJudge NOI 1.5 45 | 洛谷 P2669 [NOIP2015 普及组] 金币
[题目链接] ybt 1100:金币 ybt 1969:[15NOIP普及组]金币 OpenJudge NOI 1.5 45:金币 洛谷 P2669 [NOIP2015 普及组] 金币 [题目考点] ...
- 信息学奥赛一本通 1173:阶乘和 | OpenJudge NOI 1.6 15 | 洛谷 P1009 [NOIP1998 普及组] 阶乘之和
[题目链接] ybt 1173:阶乘和 注:一本通上这题,应该把n≤50n\le50n≤50当做n≤100n\le100n≤100来看 OpenJudge NOI 1.6 15:阶乘和 洛谷 P100 ...
- 信息学奥赛一本通 1239:统计数字 | 1847:【07NOIP提高组】统计数字 | OpenJudge NOI 2.4 7909 | 洛谷 P1097 [NOIP2007 提高组] 统计数字
[题目链接] ybt 1239:统计数字 ybt 1847:[07NOIP提高组]统计数字 一本通中限制不许使用STL,那么引入头文件不能写<bits/stdc++.h>,只能写<i ...
- 洛谷——P1075 [NOIP2012 普及组] 质因数分解
P1075 [NOIP2012 普及组] 质因数分解 题目描述 已知正整数nn是两个不同的质数的乘积,试求出两者中较大的那个质数. 输入格式 一个正整数nn. 输出格式 一个正整数pp,即较大的那个质 ...
- 信息学奥赛一本通 1233:接水问题 | 1950:【10NOIP普及组】接水问题 | OpenJudge NOI 1.9 15 | 洛谷 P1190 [NOIP2010 普及组] 接水问题
[题目链接] ybt 1233:接水问题 ybt 1950:[10NOIP普及组]接水问题 OpenJudge NOI 1.9 15:接水问题 洛谷 P1190 [NOIP2010 普及组] 接水问题 ...
- 信息学奥赛一本通 1180 | 1946:【09NOIP普及组】分数线划定 | OpenJudge NOI 1.10 05 | 洛谷 P1068 [NOIP2009 普及组] 分数线划定
[题目链接] ybt 1180:分数线划定 ybt 1946:[09NOIP普及组]分数线划定 OpenJudge NOI 1.10 05:分数线划定 洛谷 P1068 [NOIP2009 普及组] ...
- 信息学奥赛一本通 1184 | 1934:【06NOIP普及组】明明的随机数 | OpenJudge NOI 1.10 09 | 洛谷 P1059 [NOIP2006 普及组] 明明的随机数
[题目链接] ybt 1184:明明的随机数 ybt 1934:[06NOIP普及组]明明的随机数 OpenJudge NOI 1.10 09:明明的随机数 洛谷 P1059 [NOIP2006 普及 ...
最新文章
- centos7 中搭建gitlab
- 二分图HK算法[数论+二分图最大独立集]:Lightoj1356
- 竞赛 | 我们标注了34G真实线下门店数据,等你pick!
- shell脚本替换文件中字符
- 2019 阿里云峰会·北京站正式启动,互联网出海分论坛报名开启...
- java Socket Tcp示例三则(服务端处理数据、上传文件)
- 手机可以实现利用putty来管理Linux服务器
- Ajax 重新绑定 webgrid 数据,绑定的WebGrid形式AJAX(Bind WebGrid form AJAX)
- Unix/Linux环境C编程入门教程(14) Mandriva LinuxCCPP开发环境搭建
- 深度学习敲门砖——神经网络
- 模型动态测试工具 TPT 18更多新特性——HiL测试、需求管理
- 带孩子怎么挣钱?带孩子挣钱方法大全
- 【vue-router源码】五、router.addRoute、router.removeRoute、router.hasRoute、router.getRoutes源码分析
- The Phantom of the Opera 歌剧魅影
- 【优雅编程之道】之注释的9点建议
- 银行卡的卡号号段标识
- 菜鸟的经历和今后目标
- 高效操作字串的String Reference类
- Numeric Keypad
- 关于开发中怎么找问题并且解决思路(实操)
热门文章
- 二十六篇,Linux库文件(动态库和静态库)的制作。
- [深入研究4G/5G/6G专题-8]: 测试-测试终端-高端无线CPE/Router的高通SDX55 5G NR芯片方案
- Typora快捷输入,三步让你打出带类型代码块(前提:需搜狗输入法)
- Python six库介绍和用法
- 输入n个整数,输出其中的最大值
- sql注入危害利用及防护详解+sqlmap使用
- 内网 centos7 离线安装rpm包的三种方法
- python爬虫——scrapy+selenium爬取新浪微博及评论
- m4a怎么转换成mp3,4招搞定
- 时光飞逝,思考,实践,伴我一生的经验