判断给定数字n是否为素数(质数)
生活随笔
收集整理的這篇文章主要介紹了
判断给定数字n是否为素数(质数)
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
package Four;/*素數(質數):指只能被其自身和1整除的正整數* * 題目描述* 素數判定* 給定一個數n要求判斷是否為素數(0,1,和負數都是非素數)* */
import java.util.Scanner;public class PrimeNumber {public static void main(String[] args) {Scanner scan = new Scanner(System.in);System.out.print("輸入一個正整數:");int primeNum = scan.nextInt();boolean b1 = true;while (b1) {//如果primeNumber<2 則必定不是素數if (primeNum < 2) {System.out.println("false");break;}//確定判斷的上界//Math.sqrt求一個數的平方根(強轉為int)int bound = (int) Math.sqrt(primeNum);for (int i = 2; i <= bound; i++) {if (primeNum % i == 0) {b1 = false;System.out.println("false");break;}}if(b1){System.out.println("true");break;}}}
}
新人創作打卡挑戰賽發博客就能抽獎!定制產品紅包拿不停!
總結
以上是生活随笔為你收集整理的判断给定数字n是否为素数(质数)的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: ubuntu 中 iptables 和
- 下一篇: STL list