NC16574. [NOIP2012]质因数分解
描述
已知正整数n是两个不同的质数的乘积,试求出较大的那个质数。
输入描述
输入只有一行,包含一个正整数n。
输出描述
输出只有一行,包含一个正整数p,即较大的那个质数。
示例1
输入:
21
输出:
7
Pascal(fpc 3.0.2) 解法, 执行用时: 2ms, 内存消耗: 256K, 提交时间: 2018-09-07 20:38:40
var n,i:longint; begin readln(n); for i:=2 to trunc(sqrt(n)) do if n mod i=0 then break; writeln(n div i); end.
C++ 解法, 执行用时: 4ms, 内存消耗: 444K, 提交时间: 2021-08-13 11:38:02
#include <cstdio> int main(){int n,i;scanf("%d",&n);for(i=2;i<n;i++)if(n%i==0){printf("%d",n/i);return 0;}}
pypy3 解法, 执行用时: 75ms, 内存消耗: 22364K, 提交时间: 2023-03-30 11:51:25
n=int(input()) for i in range(2,n+1): if n%i==0 : print(n//i) break
Python3 解法, 执行用时: 48ms, 内存消耗: 4620K, 提交时间: 2022-01-09 01:34:48
n=int(input()) for i in range(2,n+1): if n%i==0: print(n//i) break