用 java 怎么判斷一個(gè)數(shù)是否為質(zhì)數(shù)？

質(zhì)數(shù)：　

創(chuàng)新互聯(lián)專(zhuān)注于薌城企業(yè)網(wǎng)站建設(shè),成都響應(yīng)式網(wǎng)站建設(shè),商城網(wǎng)站建設(shè)。薌城網(wǎng)站建設(shè)公司,為薌城等地區(qū)提供建站服務(wù)。全流程按需定制，專(zhuān)業(yè)設(shè)計(jì)，全程項(xiàng)目跟蹤，創(chuàng)新互聯(lián)專(zhuān)業(yè)和態(tài)度為您提供的服務(wù)

public static boolean isPrime(int N){if( N 2 ) return false;

for( int i = 2 ; i*i = N; i++){if( N % i == 0) return false;return true;}

JAVA 編程方法：

public static void main(String[] args) {// TODO Auto-generated method stub

Scanner input = new Scanner(System.in);for(int i=0;i100;i++){

System.out.print("請(qǐng)輸入數(shù)字：");int num1 = input.nextInt();if(num1==2||num1==3){

System.out.println(num1+"是質(zhì)數(shù)");}else if(num1%2!=0(num1+1)%2==0){

System.out.println(num1+"是質(zhì)數(shù)");}else{System.out.println(num1+"不是質(zhì)數(shù)");

用java如何寫(xiě)代碼去判斷質(zhì)數(shù)和合數(shù)

首先介紹下：質(zhì)數(shù)是除了本身和1以外,沒(méi)有質(zhì)因數(shù),就是沒(méi)有數(shù)能夠整除之；合數(shù)是除了本身和1以外還有第三個(gè)數(shù)能整除之。

具體示例代碼如下：

public?class?Demo2?{

public?static?void?main(String[]?args)?{

Scanner?scan?=?new?Scanner(System.in);

System.out.print("請(qǐng)輸入一個(gè)數(shù):");

int?num?=?scan.nextInt();

int?index?=?0;//使用一個(gè)數(shù)來(lái)標(biāo)記是質(zhì)數(shù)還是合數(shù)

for?(int?i?=?2;?i??num;?i++)?{

if?(num?%?i?==?0)?{

index++;

}

}

if?(index?==?0)?{//index等于0表示質(zhì)數(shù)

System.out.println("這是個(gè)質(zhì)數(shù)");

}

else?{//index大于0表示合數(shù)

System.out.println("這是個(gè)合數(shù)");

}

}

}

需要注意的是：1不算質(zhì)數(shù)也不算合數(shù)。

用Java實(shí)現(xiàn)找質(zhì)數(shù)程序。

確切的是不是分半查找，應(yīng)該是一個(gè)數(shù)的1/4查找，如果是一半的話(huà)，

那就重復(fù)了很多次算法，感興趣的人可以自己考慮一下。