booleen

摘要： 第一种就是最直观一种方法，从2开始到num-1的遍历，效率很低。 第二种方法就是通过简单的分析，可以得出，如果一个数是合数，那它的分解因数必定一个大于或等于sqrt(num)，另一个必定小于或等于sqrt(num)，所得可以得出只要从2到sqrt(num)进行遍历就可以得出是否是素数，这样的时间复杂 阅读全文