首页 > 质因数分解
开通博客写题解
头像 savage
发表于 2019-08-26 16:34:31
题目描述 已知正整数n是两个不同的质数的乘积，试求出较大的那个质数。 输入描述: 输入只有一行，包含一个正整数n。 输出描述: 输出只有一行，包含一个正整数p，即较大的那个质数。 示例1 输入 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 savage
发表于 2019-09-07 16:15:59
算法：枚举,数学 复杂度： 解题思路： 所有约数都是成对出现的：如果 是 的约数，那么也是 的约数。 我们可以只枚举较小的约数，然后计算出较大的约数即可。那么需要枚举的范围满足：，则 。因此只需要枚举 次。 C++ 代码： #include & 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”