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

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

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

### 题目描述 ###

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

### 输入格式 ###

一个正整数n*n*。

### 输出格式 ###

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

### 输入输出样例 ###

**输入 \#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;
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，3人围观）

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

相关阅读

相关洛谷——P1059 [NOIP2006 普及组] 明明的随机数

P1059 \[NOIP2006 普及组\] 明明的随机数题目描述明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了NN个11到1

落日映苍穹つ/ 2023年10月02日 10:59/ 0 赞/ 25 阅读

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

P1075 \[NOIP2012 普及组\] 质因数分解题目描述已知正整数nn是两个不同的质数的乘积，试求出两者中较大的那个质数。输入格式一个正整数

墨蓝/ 2023年10月02日 10:59/ 0 赞/ 4 阅读

相关洛谷——P1307 [NOIP2011 普及组] 数字反转

P1307 \[NOIP2011 普及组\] 数字反转题目描述给定一个整数，请将该数各个位上数字反转得到一个新数。新数也应满足整数的常见形式，即除非给定的原数为

怼烎@/ 2023年10月02日 10:53/ 0 赞/ 29 阅读

相关洛谷——P1010 [NOIP1998 普及组] 幂次方

P1010 \[NOIP1998 普及组\] 幂次方题目描述任何一个正整数都可以用 22 的幂次方表示。例如 137=27+23+2^0137=27+23+20

布满荆棘的人生/ 2023年10月02日 10:51/ 0 赞/ 14 阅读

相关洛谷——P1008 [NOIP1998 普及组] 三连击

P1008 \[NOIP1998 普及组\] 三连击题目背景本题为提交答案题，您可以写程序或手算在本机上算出答案后，直接提交答案文本，也可提交答案生成程序。

你的名字/ 2023年10月02日 10:51/ 0 赞/ 30 阅读

相关洛谷P1093、[NOIP2007 普及组] 奖学金

洛谷P1093、\[NOIP2007 普及组\] 奖学金 [题目链接][Link 1] 思路一个简单的结构体排序，掌握java语言的排序方法即可代码

青旅半醒/ 2022年10月24日 11:47/ 0 赞/ 219 阅读

相关【洛谷】P1028 [NOIP2001 普及组] 数的计算

题目题目[链接][Link 1] 题目要读两遍才能理解讲什么，主要意思就是让你找出一个数可以被分裂形成多少个数？分裂的规则是，不能比该数最左侧的数的一半儿大。

分手后的思念是犯贱/ 2022年09月07日 01:20/ 0 赞/ 237 阅读

相关【洛谷】P1015 [NOIP1999 普及组] 回文数

1. 分析判断是否可以在指定步数内以某中进制加法构造出一个回文数：需要注意的是：指定步数得到的数可能会很大 100位之内的数肯定只能用字符串处理

比眉伴天荒/ 2022年09月06日 01:28/ 0 赞/ 270 阅读

相关【洛谷】P1008 [NOIP1998 普及组] 三连击

主要思考：for循环遍历的区间是否真的有必要是 \[1,999\]? 代码如下： include<iostream> using namespace st

向右看齐/ 2022年09月06日 00:29/ 0 赞/ 215 阅读

相关 NOIP 2012 质因数分解(数学)

题目描述已知正整数n是两个不同的质数的乘积，试求出较大的那个质数。输入每组输入数据只有一行，包含一个正整数n。数据规模：对于60

比眉伴天荒/ 2022年05月17日 12:46/ 0 赞/ 376 阅读