题解 | #判断素数个数#
判断素数个数
https://www.nowcoder.com/practice/c6ad83181a17408eb7605d51a251dd9a
public static void method(int start, int end) { int count = 0; // 如果start大于end,则交换两者的值 if (start > end) { int temp = start; start = end; end = temp; } // 循环从start(或者从3(因为要大于2的素数))到end(包括end) for (int i = Math.max(start,3); i <= end; i++) { boolean isPrime = true; // 检查i是否为素数 for (int j = 2; j <= Math.sqrt(i); j++) { if (i % j == 0) { isPrime = false; break; } } // 如果i是素数,则增加计数 if (isPrime) { count++; } }