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

墨蓝 2023-10-02 10:59 115阅读 0赞

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

题目描述

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

输入格式

一个正整数nn。

输出格式

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

输入输出样例

输入 #1复制

  1. 21

输出 #1复制

  1. 7

java:

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

c++:

  1. #include<bits/stdc++.h>
  2. using namespace std;
  3. int main(){
  4.     int p;
  5.     cin>>p;
  6.     for(int i=2;i<=p;i++){
  7.         if(p%i==0){
  8.             cout<<p/i;
  9.             break;
  10.         }
  11.     }
  12.     return 0;
  13. }

发表评论

表情：
评论列表 （有 0 条评论，115人围观）

还没有评论，来说两句吧...

相关阅读