用java寫一個(gè)篩選質(zhì)數(shù)的程序

2-100的素?cái)?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]求1到100之間的所有素?cái)?shù)。

創(chuàng)新互聯(lián)-專業(yè)網(wǎng)站定制、快速模板網(wǎng)站建設(shè)、高性價(jià)比調(diào)兵山網(wǎng)站開(kāi)發(fā)、企業(yè)建站全套包干低至880元,成熟完善的模板庫(kù),直接使用。一站式調(diào)兵山網(wǎng)站制作公司更省心,省錢,快速模板網(wǎng)站建設(shè)找我們，業(yè)務(wù)覆蓋調(diào)兵山地區(qū)。費(fèi)用合理售后完善，十載實(shí)體公司更值得信賴。

}}}public static boolean isPrime(int n){for(int i=2；in；i++){if(n%i==0){return false；}}if(n==1){return false；}return true；} Java是一種可以撰寫跨平臺(tái)應(yīng)用軟件的面向?qū)ο蟮某绦蛟O(shè)計(jì)語(yǔ)言。

質(zhì)數(shù)，除了1和自己，沒(méi)有別的約數(shù)。約數(shù)除了自己，一般都是不大于自己的一半的。那么，你是否就該明白，整數(shù)n，在1～n/2之間做循環(huán)，如果在這個(gè)區(qū)間里一個(gè)數(shù)i，并且有n%i==0；則說(shuō)明該整數(shù)不是質(zhì)數(shù)。

根據(jù)算術(shù)基本定理，每一個(gè)比1大的整數(shù)，要么本身是一個(gè)質(zhì)數(shù)，要么可以寫成一系列質(zhì)數(shù)的乘積；而且如果不考慮這些質(zhì)數(shù)在乘積中的順序，那么寫出來(lái)的形式是唯一的。下面是一個(gè)java求100之內(nèi)的素?cái)?shù)簡(jiǎn)單示例。

確切的是不是分半查找，應(yīng)該是一個(gè)數(shù)的1/4查找，如果是一半的話，那就重復(fù)了很多次算法，感興趣的人可以自己考慮一下。

質(zhì)數(shù)就是素?cái)?shù)。質(zhì)數(shù)只能被1和他本身整除，所以根據(jù)這個(gè)這個(gè)特性很好找出來(lái)。

java判斷質(zhì)數(shù)

--判斷條件2：在區(qū)間（1，x/2）中找不到能整除素?cái)?shù)x的整數(shù)。--判斷條件3：在區(qū)間（1，sqrt(x)）中找不到能整除素?cái)?shù)x的整數(shù)。（3）完整代碼如下：if（b）語(yǔ)句解析：是否是質(zhì)數(shù)的標(biāo)志，是就輸出 。

這段代碼中，isPrime() 方法用于判斷一個(gè)數(shù)是否為質(zhì)數(shù)。findPrimesInRange() 方法用于找出某個(gè)范圍內(nèi)的質(zhì)數(shù)，并將它們存儲(chǔ)在一個(gè) List 中返回。按位數(shù)挑出每位數(shù) 可以使用循環(huán)和數(shù)學(xué)運(yùn)算來(lái)按位數(shù)挑出每位數(shù)。

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

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

1、if(a%i==0){ out.print(這不是素?cái)?shù)！)；t=false；break；} } if(t){out.print(這個(gè)是素?cái)?shù)！)；} 最后說(shuō)句題外話。

2、例如：判斷7是不是素?cái)?shù)的算法是進(jìn)行如下運(yùn)算 7/2，7/3，7/4，7/5，7/6，在上述除的過(guò)程中如果都不能被除盡則可以斷定7是素?cái)?shù)，否則就說(shuō)明7不是素?cái)?shù)。注意：編程時(shí)使用求余運(yùn)算，判斷是否能被除盡。

3、哥德巴赫猜想原描述是“任一大于5的整數(shù)都可寫成三個(gè)質(zhì)數(shù)之和”，歐拉給出等價(jià)版本，即“任一大于2的偶數(shù)都可寫成兩個(gè)質(zhì)數(shù)之和”，今日常見(jiàn)的陳述為歐拉版本。

4、fucntion ： 哥德巴赫猜想，任何一個(gè)大于6的偶數(shù)均可由兩個(gè)素?cái)?shù)這各組成。