java中質(zhì)數(shù)代碼,java中求質(zhì)數(shù)

java 幾個(gè)有關(guān)質(zhì)數(shù)的代碼

最大質(zhì)因數(shù)

創(chuàng)新互聯(lián)網(wǎng)絡(luò)公司擁有十年的成都網(wǎng)站開(kāi)發(fā)建設(shè)經(jīng)驗(yàn)，上千家客戶(hù)的共同信賴(lài)。提供成都網(wǎng)站設(shè)計(jì)、成都網(wǎng)站建設(shè)、網(wǎng)站開(kāi)發(fā)、網(wǎng)站定制、買(mǎi)鏈接、建網(wǎng)站、網(wǎng)站搭建、響應(yīng)式網(wǎng)站建設(shè)、網(wǎng)頁(yè)設(shè)計(jì)師打造企業(yè)風(fēng)格，提供周到的售前咨詢(xún)和貼心的售后服務(wù)

13195的所有質(zhì)因數(shù)為5、7、13和29。600851475143最大的質(zhì)因數(shù)是多少？

long i=2,n=600851475143L;

while (in){??? //避免n本身就是質(zhì)數(shù)，否則循環(huán)到sqrt(n)就可以了

if(n % i==0){

n=n/i;

i--;

}

i++;

}

System.out.println( i );

第10001個(gè)素?cái)?shù)

列出前6個(gè)素?cái)?shù)，它們分別是2、3、5、7、11和13。我們可以看出，第6個(gè)素?cái)?shù)是13。

第10,001個(gè)素?cái)?shù)是多少？

第1至10001都找出來(lái)了：

int a[]=new int[10001];

a[0]=2;

a[1]=3;

int n=5,k,i=2;

while (i10001){

for ( k=0;ki;k++)?? ?if(n % a[k] ==0 ) break;

if (k ==i ) a[i++]=n; ?

n+=2;

}

System.out.println(a[10000] );

java 如何輸出1到100間的質(zhì)數(shù)

參考代碼如下：

package test;

public class Test {

public static void main(String[] args) {

int j;

for (int i = 2; i = 100; i++) // 1不是素?cái)?shù)，所以直接從2開(kāi)始循環(huán)

{

j = 2;

while (i % j != 0)

j++; // 測(cè)試2至i的數(shù)字是否能被i整除，如不能就自加

if (j == i) // 當(dāng)有被整除的數(shù)字時(shí)，判斷它是不是自身

System.out.println(i); // 如果是就打印出數(shù)字

}

}

}

擴(kuò)展資料：

質(zhì)數(shù)又稱(chēng)素?cái)?shù)。一個(gè)大于1的自然數(shù)，除了1和它自身外，不能整除其他自然數(shù)的數(shù)叫做質(zhì)數(shù)；否則稱(chēng)為合數(shù)。

Java是一門(mén)面向?qū)ο缶幊陶Z(yǔ)言，不僅吸收了C++語(yǔ)言的各種優(yōu)點(diǎn)，還摒棄了C++里難以理解的多繼承、指針等概念，因此Java語(yǔ)言具有功能強(qiáng)大和簡(jiǎn)單易用兩個(gè)特征。Java語(yǔ)言作為靜態(tài)面向?qū)ο缶幊陶Z(yǔ)言的代表，極好地實(shí)現(xiàn)了面向?qū)ο罄碚?，允許程序員以?xún)?yōu)雅的思維方式進(jìn)行復(fù)雜的編程。

java 1到100內(nèi)的質(zhì)數(shù)

int i,j;

for(i = 2; i = 100; i++){//從2數(shù)到100，判斷之間的每一個(gè)數(shù)是否是質(zhì)數(shù)

//下面的循環(huán)是質(zhì)數(shù)判斷過(guò)程

for(j = 2; j = i/2; j++){

if(i % j == 0)

break;//如果這個(gè)數(shù)能被一個(gè)數(shù)整除，那么這個(gè)數(shù)不是質(zhì)數(shù)。break的作用是跳出此次循環(huán)，進(jìn)入下一次循環(huán)。

}

if(j i/2){

System.out.println(i);//如果這個(gè)數(shù)不能被自身1/2的數(shù)整除，他就是質(zhì)數(shù)，輸出這個(gè)數(shù).System.out.println()這個(gè)語(yǔ)句就是輸出語(yǔ)句

}

}

System.out.println();//這句語(yǔ)句是多余的，什么也沒(méi)打印。

完整代碼及運(yùn)行結(jié)果如圖。

拓展資料

質(zhì)數(shù)（prime number）又稱(chēng)素?cái)?shù)，有無(wú)限個(gè)。質(zhì)數(shù)定義為在大于1的自然數(shù)中，除了1和它本身以外不再有其他因數(shù)。

這道題只要理解質(zhì)數(shù)的計(jì)算方法就容易解答。

文章名稱(chēng)：java中質(zhì)數(shù)代碼,java中求質(zhì)數(shù)
文章轉(zhuǎn)載：http://muchs.cn/article8/phegop.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供品牌網(wǎng)站設(shè)計(jì)、Google、ChatGPT、營(yíng)銷(xiāo)型網(wǎng)站建設(shè)、App開(kāi)發(fā)、電子商務(wù)

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶(hù)投稿、用戶(hù)轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請(qǐng)盡快告知，我們將會(huì)在第一時(shí)間刪除。文章觀點(diǎn)不代表本網(wǎng)站立場(chǎng)，如需處理請(qǐng)聯(lián)系客服。電話(huà)：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時(shí)需注明來(lái)源： 創(chuàng)新互聯(lián)