java怎么判断素数_java判断是否为素数（质数）的方法
生活随笔
收集整理的這篇文章主要介紹了
java怎么判断素数_java判断是否为素数（质数）的方法
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
質數的定義：
對于大于1的數，如果除了1和它本身，它不能再被其它正整數整除，那么我們說它是一個質數。
判斷一個數是否為質數(素數)方法：
如果是偶數，直接返回；然后從3開始，步長為2，一直到n的算術平方根為止，都除不盡則為質數。
Java程序：(推薦：java視頻教程)public class Main {
public static void main(String[] args) {
for (int j = 0; j <= 19; j++) {
System.out.println(j+": "+isPrime(j) );
}
}
private static boolean isPrime(int src) {
double sqrt = Math.sqrt(src);
if (src < 2) {
return false;
}
if (src == 2 || src == 3) {
return true;
}
if (src % 2 == 0) {// 先判斷是否為偶數，若偶數就直接結束程序
return false;
}
for (int i = 3; i <= sqrt; i+=2) {
if (src % i == 0) {
return false;
}
}
return true;
}
}
更多java知識請關注java基礎教程欄目。
總結
以上是生活随笔為你收集整理的java怎么判断素数_java判断是否为素数（质数）的方法的全部內容，希望文章能夠幫你解決所遇到的問題。
- 上一篇： [vue] vue在created和mo
- 下一篇： [css] 要是position跟dis