P1075 [NOIP2012 普及组] 质因数分解

题目描述

已知正整数nn是两个不同的质数的乘积，试求出两者中较大的那个质数。

输入格式

一个正整数nn。

输出格式

一个正整数pp，即较大的那个质数。

输入输出样例

输入 #1复制

输出 #1复制

java:

package com.kk.luogu;import java.util.Scanner;//P1075 [NOIP2012 普及组] 质因数分解
public class P1075 {public static void main(String[] args) {int i;Scanner scanner = new Scanner(System.in);int p = scanner.nextInt();for (i = 2; i <=p; i++) {//因为这里使用枚举的从最小的开始枚举，得到之后使用p/i 即可得到最大的数if (p%i==0) {System.out.println(p/i);  break;}}}
}

c++:

#include<bits/stdc++.h>
using namespace std;
int main(){int p;cin>>p;for(int i=2;i<=p;i++){if(p%i==0){cout<<p/i;break;}}return 0;
}

洛谷——P1075 [NOIP2012 普及组] 质因数分解相关推荐

信息学奥赛一本通 1098：质因数分解 | 1957：【12NOIP普及组】质因数分解 | OpenJudge NOI 1.5 43 | 洛谷 P1075 [NOIP2012 普及组] 质因数分解
[题目链接] ybt 1098:质因数分解 ybt 1957:[12NOIP普及组]质因数分解 OpenJudge NOI 1.5 43:质因数分解洛谷 P1075 [NOIP2012 普及组] 质 ...
P1075 [NOIP2012 普及组] 质因数分解
题目描述已知正整数nn是两个不同的质数的乘积,试求出两者中较大的那个质数. 输入格式一个正整数nn. 输出格式一个正整数pp,即较大的那个质数. 输入输出样例输入 21 输出 7 判断素数的方 ...
信息学奥赛一本通 1958：【12NOIP普及组】寻宝 | OpenJudge NOI 1.12 06 | 洛谷 P1076 [NOIP2012 普及组] 寻宝
[题目链接] ybt 1958:[12NOIP普及组]寻宝洛谷 P1076 [NOIP2012 普及组] 寻宝 OpenJudge NOI 1.12 06:寻宝 [题目考点] 1. 模拟 2. 循环 ...
洛谷P1077 [NOIP2012 普及组] 摆花
题目描述小明的花店新开张,为了吸引顾客,他想在花店的门口摆上一排花,共 mm 盆.通过调查顾客的喜好,小明列出了顾客最喜欢的 nn 种花,从 11 到 nn 标号.为了在门口展出更多种花,规定第 i ...
洛谷P1077 [NOIP2012 普及组] 摆花 (DP)
题意:小明的花店新开张,为了吸引顾客,他想在花店的门口摆上一排花,共 mm 盆.通过调查顾客的喜好,小明列出了顾客最喜欢的 n种花,从1到n标号.为了在门口展出更多种花,规定第 ii 种花不能超过ai ...
信息学奥赛一本通 1208：2的幂次方表示 | OpenJudge 2.2 8758:2的幂次方表示 | 洛谷 P1010 [NOIP1998 普及组] 幂次方
[题目链接] ybt 1208:2的幂次方表示 OpenJudge 2.2 8758:2的幂次方表示洛谷 P1010 [NOIP1998 普及组] 幂次方 [题目考点] 1. 递归 [解题思路] 递 ...
信息学奥赛一本通 1314：【例3.6】过河卒(Noip2002) | 1921：【02NOIP普及组】过河卒 | 洛谷 P1002 [NOIP2002 普及组] 过河卒
[题目链接] ybt 1314:[例3.6]过河卒(Noip2002) ybt 1921:[02NOIP普及组]过河卒洛谷 P1002 [NOIP2002 普及组] 过河卒 [题目考点] 1. 坐标 ...
信息学奥赛一本通 1179：奖学金 | 1938：【07NOIP普及组】奖学金 | OpenJudge NOI 1.10 04 | 洛谷 P1093 [NOIP2007 普及组] 奖学金
[题目链接] ybt 1179:奖学金 ybt 1938:[07NOIP普及组]奖学金 OpenJudge NOI 1.10 04:奖学金洛谷 P1093 [NOIP2007 普及组] 奖学金 [题 ...
信息学奥赛一本通 1233：接水问题 | 1950：【10NOIP普及组】接水问题 | OpenJudge NOI 1.9 15 | 洛谷 P1190 [NOIP2010 普及组] 接水问题
[题目链接] ybt 1233:接水问题 ybt 1950:[10NOIP普及组]接水问题 OpenJudge NOI 1.9 15:接水问题洛谷 P1190 [NOIP2010 普及组] 接水问题 ...

洛谷——P1075 [NOIP2012 普及组] 质因数分解

P1075 [NOIP2012 普及组] 质因数分解

题目描述

输入格式

输出格式

输入输出样例

洛谷——P1075 [NOIP2012 普及组] 质因数分解相关推荐

最新文章

热门文章