列表

详情


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

上一题