质因数分解(含代码)

质因数分解

题目描述

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

输入格式

输入只有一行,包含一个正整数 n n n( 6 < n < 1 0 9 6<n<10^9 6<n<109)。

输出格式

输出只有一行,包含一个正整数 p p p,即较大的那个质数。

样例 #1

样例输入 #1

复制代码
21

样例输出 #1

复制代码
7

题目来源

洛谷

题解

bash 复制代码
#include<bits/stdc++.h>
using namespace std;

int main() {
    int n;
    cin >> n;
    for(int i = 2; i <= n; i++) { // 从 2 开始检查到 n
        if(n % i == 0) { // 如果 i 是 n 的因数
            cout << n / i << endl; // 输出较大的那个质数
            break; // 终止循环
        }
    }
    return 0;
}
相关推荐
小龙报8 分钟前
《算法通关指南---C++编程篇(2)》
c语言·开发语言·数据结构·c++·程序人生·算法·学习方法
金宗汉17 分钟前
《宇宙递归拓扑学:基于自指性与拓扑流形的无限逼近模型》
大数据·人工智能·笔记·算法·观察者模式
王夏奇1 小时前
C++友元函数和友元类!
开发语言·c++
xzal122 小时前
C++之理解共用体
c++
YY_TJJ2 小时前
算法题——贪心算法
算法·贪心算法
_OP_CHEN2 小时前
C++基础:(十六)priority_queue和deque的深度解析
开发语言·c++
C++ 老炮儿的技术栈2 小时前
include″″与includ<>的区别
c语言·开发语言·c++·算法·visual studio
BS_Li2 小时前
C++IO库
c++·io流
CHANG_THE_WORLD2 小时前
PDFium导出pdf 图像
开发语言·c++·pdf
Larry_Yanan2 小时前
QML学习笔记(四十三)QML与C++交互:上下文属性暴露
c++·笔记·qt·学习·ui·交互