宁波微网站建设,最好看的免费网站源码,网站头图设计,现在做网站建设都是自建题目#xff1a;
P1075 [NOIP2012 普及组] 质因数分解 - 洛谷 | 计算机科学教育新生态
题目描述
已知正整数 n 是两个不同的质数的乘积#xff0c;试求出两者中较大的那个质数。
输入格式
输入一个正整数 n。
输出格式
输出一个正整数 p#xff0c;即较大的那个质数。…题目
P1075 [NOIP2012 普及组] 质因数分解 - 洛谷 | 计算机科学教育新生态
题目描述
已知正整数 n 是两个不同的质数的乘积试求出两者中较大的那个质数。
输入格式
输入一个正整数 n。
输出格式
输出一个正整数 p即较大的那个质数。
输入输出样例
输入 #1复制
21
输出 #1复制
7
说明/提示
1≤n≤2×1e9
NOIP 2012 普及组 第一题
思路:
很简单枚举出最小的质数i且是n的因数循环就可以结束了输出n/i。
代码如下
#includeiostream
using namespace std;
bool is_prime(int x)
{for(int i 2 ; i x ; i){if(x % i 0)return false;}return true;
}
int main(void)
{int n;cin n;for(int i 2 ; i n ; i ){if(n % i 0){if(is_prime(i)){cout n/i endl;break;}}}return 0;}
