public class PrimeNumber {
企業(yè)建站必須是能夠以充分展現(xiàn)企業(yè)形象為主要目的,是企業(yè)文化與產(chǎn)品對(duì)外擴(kuò)展宣傳的重要窗口,一個(gè)合格的網(wǎng)站不僅僅能為公司帶來(lái)巨大的互聯(lián)網(wǎng)上的收集和信息發(fā)布平臺(tái),創(chuàng)新互聯(lián)建站面向各種領(lǐng)域:成都圍欄護(hù)欄等成都網(wǎng)站設(shè)計(jì)公司、網(wǎng)絡(luò)營(yíng)銷(xiāo)推廣解決方案、網(wǎng)站設(shè)計(jì)等建站排名服務(wù)。
/**
* 質(zhì)數(shù),只能被1和自身整除
* @param args
*/
public static void main(String[] args) {
for (int i = 100; i = 200 ; i++) {
/*
標(biāo)識(shí)位:true表示質(zhì)數(shù),false表示非質(zhì)數(shù)
假定每個(gè)數(shù)一開(kāi)始都是質(zhì)數(shù)
*/
boolean flag = true;
for (int j = 2; j i ; j++) {
/*
從2開(kāi)始除,只要余數(shù)為0就表示這個(gè)數(shù)能被其他數(shù)整除
然后將標(biāo)識(shí)位設(shè)置為false,然后跳出內(nèi)層循環(huán)執(zhí)行
*/
if (i % j == 0){
flag = false;
break;
}
}
/*
根據(jù)標(biāo)識(shí)位來(lái)判定是否是質(zhì)數(shù),是的話就輸出
*/
if(flag){
System.out.println("質(zhì)數(shù):" + i);
}
}
}
}
/**
*?0-100:是:101個(gè)數(shù)字,不是100個(gè);
*?0與1,不是質(zhì)數(shù)也不是合數(shù):
*?以下代碼寫(xiě)的有點(diǎn)冗余:只因?yàn)轭}目要求,布爾數(shù)組要參與運(yùn)算!
*?其實(shí)一個(gè)循環(huán)就可以解決的事!
*/
public?class?Prime?{
public?static?void?main(String[]?args)?{
int?arr[]=new?int[101],count=0;//元素?cái)?shù)組!
boolean[]?brr=new?boolean[101];//標(biāo)記數(shù)組!
for(int?i=0;iarr.length;i++)?//循環(huán)復(fù)制!
arr[i]=i;
f:for?(int?i?=?0;?iarr.length;?i++)?{//判斷!
if(i2)continue?f;//跳過(guò),0,1;
for(int?tem=i;tem--!=2;)?
if(i%tem==0)?
continue?f;
brr[i]=true;//標(biāo)記
}
for?(int?i?=?0;?i??brr.length;?i++)?{//查看!
if(brr[i]!=false)?{
count++;
System.out.print(arr[i]+"?");
}
}
System.out.println("\r\n0-100質(zhì)數(shù)共:"+count+"個(gè)!");
}
}
一個(gè)好的算法,要經(jīng)的起推敲,不要只求結(jié)果
import?java.util.ArrayList;
import?java.util.List;
public?class?Primes?{
public?static?void?main(String[]?args)?{
//?求素?cái)?shù)
ListInteger?primes?=?getPrimes(200);
//?輸出結(jié)果
for?(int?i?=?0;?i??primes.size();?i++)?{
Integer?prime?=?primes.get(i);
System.out.printf("%8d",?prime);
if?(i?%?10?==?9)?{
System.out.println();
}
}
}
/**
*?求?n?以?xún)?nèi)的所有素?cái)?shù)
*
*?@param?n
*????????????范圍
*
*?@return?n?以?xún)?nèi)的所有素?cái)?shù)
*/
private?static?ListInteger?getPrimes(int?n)?{
ListInteger?result?=?new?ArrayListInteger();
result.add(2);
for?(int?i?=?3;?i?=?n;?i?+=?2)?{
if?(!divisible(i,?result))?{
result.add(i);
}
}
return?result;
}
/**
*?判斷?n?是否能被整除
*
*?@param?n
*????????????要判斷的數(shù)字
*?@param?primes
*????????????包含素?cái)?shù)的列表
*
*?@return?如果?n?能被?primes?中任何一個(gè)整除,則返回?true。
*/
private?static?boolean?divisible(int?n,?ListInteger?primes)?{
for?(Integer?prime?:?primes)?{
if?(n?%?prime?==?0)?{
return?true;
}
}
return?false;
}
}
求1-N以?xún)?nèi)的所有素?cái)?shù),實(shí)現(xiàn)思路如下:
1、 得到1到n之間的素?cái)?shù),存到一個(gè)ArrayList集合。
2、判斷一個(gè)數(shù)是不是素?cái)?shù):只能被1和本身整除
說(shuō)明:從2開(kāi)始除,不需要到n,也就是循環(huán)條件是 n 就可以,這之間只要被整除了,那么他就不是素?cái)?shù)了。
3、設(shè)置主函數(shù),運(yùn)行?getPrimeNumberToN獲取限定范圍內(nèi)的素?cái)?shù)。?
執(zhí)行結(jié)果圖:
擴(kuò)展資料:
實(shí)現(xiàn)功能的編程事項(xiàng):
1、模塊化思想。
先拆分需求,先拆分先考慮怎么確定一個(gè)數(shù)是不是素?cái)?shù),然后再?gòu)?fù)用到所有。不能把方法堆到一起,否則無(wú)法復(fù)用代碼。
2、注意注釋。
就算是自己的測(cè)試代碼,盡量寫(xiě)清楚注釋?zhuān)@樣即使過(guò)了三個(gè)月,再看代碼,也能清晰明了。不要覺(jué)得簡(jiǎn)單,就懶得注釋。
3、注意參數(shù)命名。
從類(lèi)名到方法名,再到變量名,都不能隨意取名,關(guān)于這個(gè)命名,不要嫌棄長(zhǎng),重點(diǎn)是意思清楚明白。見(jiàn)名知意(語(yǔ)義化),是最好的。
網(wǎng)站標(biāo)題:求質(zhì)數(shù)代碼java 求質(zhì)數(shù)代碼python
URL標(biāo)題:http://m.newbst.com/article12/hihggc.html
成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián),為您提供定制網(wǎng)站、虛擬主機(jī)、商城網(wǎng)站、網(wǎng)站內(nèi)鏈、網(wǎng)站制作、服務(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)系客服。電話:028-86922220;郵箱:631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載,或轉(zhuǎn)載時(shí)需注明來(lái)源: 創(chuàng)新互聯(lián)