判断是否为素数
判断是否为素数
说明:
Java代码模板(试除法,时间复杂度为)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
/**
* @description: 质数是指在大于1的自然数中,除了1和它本身以外不再有其他因数的自然数。
* @author 长白崎
* @date 2023/3/30 12:29
* @version 1.0
*/
public class PrimeNumber {
public static void main(String[] args) {
//测试集,这里是判断100是否为素数
System.out.println( primeNumber(100) );
}
/**
* 判断素数模板
* @param num 需要判断的数字
* @return 如果为素数那么就返回true,否则就返回false
*/
public static boolean primeNumber(int num){
for(int i =2; i <= Math.sqrt(num); ++i){
if (num%i==0)
return false;
}
return true;
}
}
本博客所有文章除特别声明外,均采用 CC BY-NC-SA 4.0 许可协议。转载请注明来自 长白崎の个人博客!
评论