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

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

题目描述

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

输入格式

一个正整数nn。

输出格式

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

输入输出样例

输入 #1复制

21

输出 #1复制

7

---

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;
}