【一本通】质因数分解

【一本通】质因数分解

|-----------------------------|
| 💐The Begin💐点点关注,收藏不迷路💐 |

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

输入

输入只有一行,包含一个正整数n 。

输出

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

样例输入

css 复制代码
21

样例输出

css 复制代码
7

提示

对于 60% 的数据 6 ≤ n ≤ 1000

对于 100%的数据 6 ≤ n ≤ 2*10^9

C语言实现

#include <stdio.h>
#include <math.h>
int main() {
int n;
scanf("%d", &n);
int i;
for (i = 2; i <= sqrt(n); i++) {
if (n % i == 0) {
break;
}
}
printf("%d\n", n / i);
return 0;
}

C++ 语言实现

#include <iostream>
#include <cmath>
int main() {
int n;
std::cin >> n;
for (int i = 2; i <= std::sqrt(n); i++) {
if (n % i == 0) {
std::cout << n / i << std::endl;
return 0;
}
}
return 0;
}

Java语言实现

import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
int n = scanner.nextInt();
for (int i = 2; i <= Math.sqrt(n); i++) {
if (n % i == 0) {
System.out.println(n / i);
return;
}
}
scanner.close();
}
}

Python语言实现

n = int(input())
for i in range(2, int(n ** 0.5) + 1):
if n % i == 0:
print(n // i)
break

|---------------------------|
| 💐The End💐点点关注,收藏不迷路💐 |

相关推荐
凌肖战10 分钟前
力扣网编程55题:跳跃游戏之逆向思维
算法·leetcode
念九_ysl24 分钟前
Java 使用 OpenHTMLToPDF + Batik 将含 SVG 遮罩的 HTML 转为 PDF 的完整实践
java·开发语言·pdf
yaoxin52112333 分钟前
124. Java 泛型 - 有界类型参数
java·开发语言
liulilittle1 小时前
深度剖析:OPENPPP2 libtcpip 实现原理与架构设计
开发语言·网络·c++·tcp/ip·智能路由器·tcp·通信
88号技师1 小时前
2025年6月一区-田忌赛马优化算法Tianji’s horse racing optimization-附Matlab免费代码
开发语言·算法·matlab·优化算法
勤奋的知更鸟1 小时前
Java 编程之模板方法模式
java·开发语言·模板方法模式
ゞ 正在缓冲99%…1 小时前
leetcode918.环形子数组的最大和
数据结构·算法·leetcode·动态规划
十年编程老舅2 小时前
跨越十年的C++演进:C++20新特性全解析
c++·c++11·c++20·c++14·c++23·c++17·c++新特性
上单带刀不带妹2 小时前
手写 Vue 中虚拟 DOM 到真实 DOM 的完整过程
开发语言·前端·javascript·vue.js·前端框架
Kaltistss2 小时前
98.验证二叉搜索树
算法·leetcode·职场和发展