NOIP学习之循环控制:26.质因数分解
2020-03-01 05:18
148 查看
测试链接
总时间限制: 1000ms 内存限制: 65536kB
描述
已知正整数 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; scanf("%d",&n); for(int i=2; i<=sqrt(n); i++) //两个不同质数,其中必有一个≤sqrt(n) { if(n%i==0) { printf("%d\n",n/i); //较大质数=n/较小质数,输出 break; //输出后,跳出循环 } } return 0; }
- 点赞
- 收藏
- 分享
- 文章举报
相关文章推荐
- NOIP学习之循环控制:29.不定方程求解
- NOIP学习之循环控制:28.金币
- NOIP学习之循环控制:27.第n小的质数
- 我的Python学习之路九:条件控制与循环语句
- python学习:条件控制语句,循环语句,数字
- 黑马程序员_毕向东_Java基础_DAY03_循环控制_学习笔记
- java学习之路 之 基本语法-程序流程控制-循环结构-for 循环练习题
- 循环控制结构程序03 - 零基础入门学习C语言18
- java基础学习总结四(控制语句<顺序、选择、循环>、方法)
- 第六章——循环控制结构学习总结
- 对于循环控制结构部分的学习总结
- 学习笔记(17):21天通关Python(视频课)-列表推导式与控制循环
- python学习小结1:for循环控制语句
- java学习之路 之 基本语法-程序流程控制-循环结构-嵌套循环练习题
- 循环控制结构程序02 - 零基础入门学习C语言17
- Java分支控制结构与循环结构(菜鸟的学习)
- [C学习]循环控制
- javascript高级程序设计学习笔记【数据类型、循环控制语句】
- oracle控制语句学习四——while循环控制语句、for循环控制语句 递增 递减、嵌套循环和标号
- 循环控制结构程序03 - 零基础入门学习C语言18