质因数分解

NC50553. 质因数分解

描述

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

输入描述

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

输出描述

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

示例1

输入:

输出:

上次编辑到这里，代码来自缓存点击恢复默认模板

C++11(clang++ 3.9) 解法, 执行用时: 4ms, 内存消耗: 504K, 提交时间: 2020-01-05 13:43:42

#include<cstdio>
int n,i=2;
int main(){
	scanf("%d",&n);
    while(n%i!=0)i++;
    i=n/i;
    printf("%d",i);
		return 0;
}

Python3(3.9) 解法, 执行用时: 37ms, 内存消耗: 6860K, 提交时间: 2021-04-27 16:59:33

n=input()
n=int(n)
for i in range(2,200000):
	if n%i==0:
		print(int(n/i))
		break

详情