LintCode 练习-728. 3个不同的因子
来源:互联网 发布:查看淘宝店铺销售额 编辑:程序博客网 时间:2024/06/11 14:04
728. 3个不同的因子
题目描述:
给一 正整数 n (1 <= n <= 10^18)
. 判断这个数是否正好只有 3 个不同的因子, 如果正好有 3 个不同的因子就返回 true, 否则返回 false。
样例:
- 给出 n = 9, 返回 true 数字 9 正好有 3 个因子: 1, 3, 9, 所以返回 true.
- 给出 n = 10, 返回 false.
思路:
如果n只有3个因子,即只能为1,x,n,x是n的平方根,并且x是素数。
所以,我们只需要判断n的平方根是否为素数即可。
4,9,25,49...
具体代码:
/* * @param n: the given number * @return: true if it has exactly three distinct factors, otherwise false * 思路:如果n只有3个因子,即只能为1,x,n,x是n的平方根,并且x是素数。 * 所以,我们只需要判断n的平方根是否为素数即可。 * 4,9,25,49... */ public boolean isThreeDisctFactors(long n) { long x = (long) Math.sqrt(n); /** * 如果n不是平方数,则返回false */ if (x * x != n) { return false; } return isPrime(x); } /** * 判断是否为素数 * @param n * @return */ public static boolean isPrime(long n) { if (n == 1) { return false; } if (n == 2) { return true; } for(int i = 2; i * i <= n; i++) { if (n % i == 0) { return false; } } return true; }
阅读全文
0 0
- LintCode 练习-728. 3个不同的因子
- 3个不同的因子-LintCode
- LINTCODE—— 3个不同的因子
- 3个不同的因子
- LintCode -- 不同的路径
- LintCode 不同的路径
- LintCode:不同的路径
- LintCode :不同的路径
- 不同的路径 -LintCode
- LintCode 不同的路径
- LintCode-不同的子序列
- LintCode UniquePaths 不同的路径
- lintcode-不同的路径-114
- LintCode 不同的路径 II
- LintCode -- 不同的子序列
- LintCode -- 不同的路径 II
- LintCode:不同的路径II
- LintCode(easy)不同的路径
- jquery 获取上传图片的大小
- 学习Ajax——入门篇02
- leetcode 472. Concatenated Words 连接字符串的判定 + 动态规划DP实现
- HDU
- 在不熟悉sip协议细节的情况下进行相关软件开发操作指南
- LintCode 练习-728. 3个不同的因子
- DOS基本命令
- 脚本文件中使用变量(得到当前时间,用来生成一个文件夹)
- mybatis批量更新时sql语句没问题但报bad SQL grammar []错误
- Capstone训练营8
- Java设计模式之代理模式
- 笔记52 | 优化一段苏基平大神的代码记录
- 我的工作流
- 浅谈文件描述符及文件系统