这段代码什么意思

Question

public static boolean isPrime(int a) { boolean flag = true; if (a < 2) {// 素数不小于2 return false; } else { for (int i = 2; i <= Math.sqrt(a); i++) { if (a % i == 0) {// 若能被整除，则说明不是素数，返回false flag = false; break;// 跳出循环 } } } return flag; }

Answer 1

同学，你不明白的地方是for (int i = 2; i <= Math.sqrt(a); i++)吗？

这是一个素数运算定理，已经证明出来的，可以拿来直接用

定理: 如果n不是素数, 则n有满足1<d<=sqrt(n)的一个因子d.
证明: 如果n不是素数, 则由定义n有一个因子d满足1<d<n.
如果d大于sqrt(n), 则n/d是满足1<n/d<=sqrt(n)的一个因子.

它的时间复杂度O(sqrt(n)/2), 比普通的素数算法速度提高O((n-sqrt(n))/2).

Answer 2

判断一个数是不是素数，继续循环flag是true，终止循环flag等于flase
望采纳哦~

Answer 3

。。。。。 这段代码的注释感觉已经写的很清除了呀。    就是判断一个数是不是素数。 你还想知道什么？