編寫java程序找出2-100之間的所有素數(shù) 求大神

素數(shù)又稱質(zhì)數(shù)，有無限個。素數(shù)定義為在大于1的整數(shù)中，除了1和它本身以外不再有其他因數(shù)的數(shù)稱為素數(shù)。

成都創(chuàng)新互聯(lián)不只是一家網(wǎng)站建設(shè)的網(wǎng)絡(luò)公司；我們對營銷、技術(shù)、服務(wù)都有自己獨特見解，公司采取“創(chuàng)意+綜合+營銷”一體化的方式為您提供更專業(yè)的服務(wù)！我們經(jīng)歷的每一步也許不一定是最完美的，但每一步都有值得深思的意義。我們珍視每一份信任，關(guān)注我們的網(wǎng)站制作、網(wǎng)站建設(shè)質(zhì)量和服務(wù)品質(zhì)，在得到用戶滿意的同時，也能得到同行業(yè)的專業(yè)認可，能夠為行業(yè)創(chuàng)新發(fā)展助力。未來將繼續(xù)專注于技術(shù)創(chuàng)新，服務(wù)升級，滿足企業(yè)一站式全網(wǎng)整合營銷推廣需求，讓再小的高端網(wǎng)站設(shè)計也能產(chǎn)生價值！

java程序找出2-100之間的所有素數(shù)，代碼如下：

public void findPrimeNumber(){

//存放素數(shù)集合

ListInteger lists=new ArrayListInteger();

//遍歷2-100

for(int x=2;x100;x++){

//標志是否為素數(shù)，默認是true

boolean flag=true;

//循環(huán)x除以（x/2)的數(shù)，能整除則不是是素數(shù)（不包含2）

for(int y=2;yx/2;y++){

if(x%y==0){

//能整除，則把標志設(shè)置為false,不是素數(shù)

flag=false;

break;

}

}

if(flag){

//flag還是true,則是素數(shù)

lists.add(x);

}

}

System.out.println("2-100的素數(shù)集合："+lists);

}

結(jié)果：

2-100的素數(shù)集合：[2, 3, 4, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97]

java里怎么實現(xiàn)素數(shù)?

import?java.util.Scanner;

//質(zhì)數(shù)又稱素數(shù),是指在一個大于1的自然數(shù)中，除了1和此整數(shù)自身外，不能被其他自然數(shù)整除的數(shù)

public?class?PrimeNumber?{

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

Scanner?scan?=?new?Scanner(System.in);//?掃描器，接收控制臺輸入信息

System.out.print("請輸入一個整數(shù)：");

try?{

int?num?=?scan.nextInt();//?取出控制臺輸入的信息

if?(isPrime(num))?{//?調(diào)用isPrime()方法

System.out.println(num?+?"是素數(shù)！");//?若isPrime()方法返回true,輸出是素數(shù)

}?else?{

System.out.println(num?+?"不是素數(shù)！");//?若isPrime()方法返回false,輸出不是素數(shù)

}

}?catch?(Exception?e)?{

System.out.println("請輸入整數(shù)");//?捕捉異常，若輸入的不是整數(shù)，輸出異常

}

}

/**

?*?pre

?*?用于判斷一個數(shù)是否為素數(shù)，若為素數(shù)，返回true,否則返回false

?*?/pre

?*?

?*?@param?a

?*????????????輸入的值

?*?@return?true、false

?*/

public?static?boolean?isPrime(int?a)?{

boolean?flag?=?true;

if?(a??2)?{//?素數(shù)不小于2

return?false;

}?else?{

for?(int?i?=?2;?i?=?Math.sqrt(a);?i++)?{

if?(a?%?i?==?0)?{//?若能被整除，則說明不是素數(shù)，返回false

flag?=?false;

break;//?跳出循環(huán)

}

}

}

return?flag;

}

}

利用Java編寫應(yīng)用程序求100以內(nèi)的全部素數(shù)？

質(zhì)數(shù)又稱素數(shù)。一個大于1的自然數(shù)，如果除了1和它自身外，不能被其他自然數(shù)整除的數(shù)；否則稱為合數(shù)。根據(jù)算術(shù)基本定理，每一個比1大的整數(shù)，要么本身是一個質(zhì)數(shù)，要么可以寫成一系列質(zhì)數(shù)的乘積；而且如果不考慮這些質(zhì)數(shù)在乘積中的順序，那么寫出來的形式是唯一的。下面是一個java求100之內(nèi)的素數(shù)簡單示例。

public class test {

public static void main(String[] args) {

int i,n,k=0;

for (n = 3; n=100; n++) {???? //3~100的所有數(shù)

i=2;

while (in) {

if (n%i==0)? break;? //若能整除說明n不是素數(shù)，跳出當前循環(huán)

i++;

}

if (i==n) {???? //如果i==n則說明n不能被2~n-1整除，是素數(shù)

k++;???????????? //統(tǒng)計輸出數(shù)的個數(shù)

System.out.print(i+ "\t ");

if (k %6==0)??? //每輸出5個則換行

System.out.println();

}

}

}

}