【一本通】质因数分解

【一本通】质因数分解

|-----------------------------|
| 💐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💐点点关注,收藏不迷路💐 |

相关推荐
祁同伟.6 分钟前
【数据结构 · 初阶】- 堆的实现
c语言·数据结构
夜夜敲码18 分钟前
C语言教程(十六): C 语言字符串详解
c语言·开发语言
宋康25 分钟前
C语言结构体和union内存对齐
c语言·开发语言
居然是阿宋35 分钟前
Kotlin高阶函数 vs Lambda表达式:关键区别与协作关系
android·开发语言·kotlin
ChoSeitaku1 小时前
17.QT-Qt窗口-工具栏|状态栏|浮动窗口|设置停靠位置|设置浮动属性|设置移动属性|拉伸系数|添加控件(C++)
c++·qt·命令模式
黄昏ivi1 小时前
电力系统最小惯性常数解析
算法
独家回忆3641 小时前
每日算法-250425
算法
Cao1234567893211 小时前
简易学生成绩管理系统(C语言)
c语言·开发语言
The Future is mine1 小时前
C# new Bitmap(32043, 32043, PixelFormat.Format32bppArgb)报错:参数无效,如何将图像分块化处理?
开发语言·c#
亿坊电商1 小时前
PHP框架在微服务迁移中能发挥什么作用?
开发语言·微服务·php