何為素?cái)?shù)？ 只能被1和他本身整除的數(shù)叫素?cái)?shù)?反之叫?合數(shù)?，素?cái)?shù)沒有因數(shù) ，合數(shù)有因數(shù)（且成對出現(xiàn)）? ? 有3中實(shí)現(xiàn)方式：數(shù)n

i=2, 循環(huán)到n-1
i=2,?循環(huán)到 n/2	如果有因數(shù)，因數(shù)最大也只能是小于?它的二分之一
i=2,循環(huán)到?根號n	如果有因數(shù)，一個(gè)小于根號n，一個(gè)大于根號n?

//方法一 public class text {public static void main(String[] args) {Scanner cin= new Scanner(System.in);System.out.println("請依次輸入數(shù)字");while(cin.hasNext()){int n=cin.nextInt();boolean flag=true;for (int i=2;i<n;i++){if (n%i==0){ //n=6時(shí)候, 6 % 2=0 6能被2整除flag=false;break;}}if(flag){System.out.println("是素?cái)?shù)");}else{System.out.println("不是素?cái)?shù)");}}} } //方法二 public class text {public static void main(String[] args) {Scanner cin= new Scanner(System.in);System.out.println("請依次輸入數(shù)字");while(cin.hasNext()){int n=cin.nextInt();boolean flag=true;for (int i=2;i<=n/2;i++){ //如果是i<n/2 eg:n=4, 循環(huán)i=2,i<2 否,不進(jìn)入循環(huán)if (n%i==0){flag=false;break;}}if(flag){System.out.println("是素?cái)?shù)");}else{System.out.println("不是素?cái)?shù)");}}} } //方法三 public class text {public static void main(String[] args) {Scanner cin= new Scanner(System.in);System.out.println("請依次輸入數(shù)字");while(cin.hasNext()){int n=cin.nextInt();boolean flag=true;for (int i=2;i<=Math.sqrt(n);i++){ //如果是i<Math.sqrt(n) n=4時(shí)候，循環(huán)i=2,i<2 否，不進(jìn)入循環(huán)if (n%i==0){flag=false;break;}}if(flag){System.out.println("是素?cái)?shù)");}else{System.out.println("不是素?cái)?shù)");}}} }

總結(jié)

以上是生活随笔為你收集整理的java实现：判断是否是素数的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。