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

已知正整数 n是两个不同的质数的乘积,试求出较大的那个质数 .
输入
输入只有一行,包含一个正整数 n.
输出
输出只有一行,包含一个正整数p,即较大的那个质数.
样例输入
21
样例输出
7
用pascal解
其他人气:187 ℃时间:2019-10-19 20:13:38
优质解答
var
i,n:longint;
begin
readln(n);
for i:=2 to trunc(sqrt(n)) do
if n mod i=0 then begin writeln(n div i); halt; end;
end.
肯定对
我来回答
类似推荐
请使用1024x768 IE6.0或更高版本浏览器浏览本站点,以保证最佳阅读效果。本页提供作业小助手,一起搜作业以及作业好帮手最新版!
版权所有 CopyRight © 2012-2024 作业小助手 All Rights Reserved. 手机版