【模拟】洛谷 P1075 质因数分解
2017-05-05 15:16
225 查看
题目描述
已知正整数n是两个不同的质数的乘积,试求出两者中较大的那个质数。输入输出格式
输入格式:输入只有一行,包含一个正整数n。
输出格式:
输出只有一行,包含一个正整数p,即较大的那个质数。
输入输出样例
输入样例#1:21
输出样例#1:
7
说明
NOIP 2012 普及组 第一题代码
#include<iostream> #include<cmath> using namespace std; int main() { int n; cin>>n; for(int i=2;i<=sqrt(n);i++)if(n%i==0){cout<<n/i;return 0;} return 0; }
相关文章推荐
- 数学方法模拟(洛谷1017 进制转换NOIp2000提高组第一题)
- 【模拟】洛谷 P1008 三连击
- 【模拟】洛谷 P1086 花生采摘
- 洛谷 P1948 [USACO08JAN]电话线Telephone Lines【NOIP模拟笨笨的电话线】
- 洛谷 P1067 多项式输出(恶心纯模拟)
- 洛谷1071 潜伏者 NOIP2009 字符串模拟
- NOIP模拟10.21(洛谷10月R2)
- 洛谷 P1598 垂直柱状图【字符串+模拟】
- 洛谷mNOIP模拟赛d1t1 斐波那契(90分)
- 【模拟】洛谷 P1042 乒乓球
- 【模拟】洛谷 P1179 数字统计
- 洛谷1071 潜伏者 NOIP2009 字符串模拟
- 【模拟】洛谷P1088火星人
- 洛谷 P2129 L国的战斗续之多路出击(模拟)
- 【模拟】洛谷 P1093 奖学金
- 【模拟】洛谷 P1125 笨小猴
- 【模拟】洛谷 P1181 数列分段Section I
- 【模拟】洛谷 P1211 [USACO1.3]牛式 Prime Cryptarithm
- 【模拟】洛谷 P1319 压缩技术
- 【模拟】洛谷 P1534 不高兴的津津(升级版)