2017年11月7日
面试题：判断一个数是否为素数
摘要： 质数定义为在大于1的自然数中，除了1和它本身以外不再有其他因数。 对于每个数n，其实并不需要从2判断到n-1，这样效率极低。 我们知道，一个数若可以进行因数分解，那么分解时得到的两个数一定是一个小于等于sqrt(n)，一个大于等于sqrt(n)， 据此，遍历到sqrt(n)即可，因为若sqrt(n) 阅读全文
posted @ 2017-11-07 10:05 Kkky 阅读(419) 评论(0) 推荐(0) 编辑