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