【一本通】质因数分解

【一本通】质因数分解

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

相关推荐
无限远的弧光灯4 分钟前
c语言学习_函数递归
c语言·开发语言·学习
趣多多代言人11 分钟前
从零开始手写嵌入式实时操作系统
开发语言·arm开发·单片机·嵌入式硬件·面试·职场和发展·嵌入式
苏克贝塔14 分钟前
Qt 图形视图框架3-事件处理与传播
c++·qt
用户50408278583915 分钟前
1. RAG 权威指南:从本地实现到生产级优化的全面实践
算法
轩情吖20 分钟前
Qt的信号与槽(二)
数据库·c++·qt·信号·connect·信号槽·
胖大和尚21 分钟前
C++项目学习计划
开发语言·c++·学习
开开心心_Every23 分钟前
全能视频处理工具介绍说明
开发语言·人工智能·django·pdf·flask·c#·音视频
vvilkim1 小时前
Nuxt.js 全面测试指南:从单元测试到E2E测试
开发语言·javascript·ecmascript
Tipriest_1 小时前
Python异常类型介绍
开发语言·python·异常
Python×CATIA工业智造1 小时前
详细页智能解析算法:洞悉海量页面数据的核心技术
爬虫·算法·pycharm