今天小編給大家分享一下如何用java判斷素數(shù)的相關(guān)知識點,內(nèi)容詳細,邏輯清晰,相信大部分人都還太了解這方面的知識,所以分享這篇文章給大家參考一下,希望大家閱讀完這篇文章后有所收獲,下面我們一起來了解一下吧。
創(chuàng)新互聯(lián)專業(yè)為企業(yè)提供南皮網(wǎng)站建設(shè)、南皮做網(wǎng)站、南皮網(wǎng)站設(shè)計、南皮網(wǎng)站制作等企業(yè)網(wǎng)站建設(shè)、網(wǎng)頁設(shè)計與制作、南皮企業(yè)網(wǎng)站模板建站服務(wù),10余年南皮做網(wǎng)站經(jīng)驗,不只是建網(wǎng)站,更提供有價值的思路和整體網(wǎng)絡(luò)服務(wù)。
1、判斷素數(shù)的方法:用一個數(shù)分別去除2到sqrt(這個數(shù)),如果能被整除,則表明此數(shù)不是素數(shù),反之是素數(shù)。
sqrt是指平方,其作用是提高操作速度,或者不使用。
public class sushu { public static void main(String[] args) { int count=0; for (int i=101;i<=200;i++) { //數(shù)的范圍 boolean a = false; //設(shè)立一個判斷點 for (int j = 2; j <=Math. sqrt(i); j++){ //判斷是否是素數(shù) if(i%j==0){ a=false; break; }else { a=true; } } if(a==true) //判斷點來確定素數(shù),然后輸出- { count++; System.out.println(i); } } System.out.println("素數(shù)的個數(shù):"+count); } }
2、使用計數(shù)器后,如果能夠清除某個數(shù)字,計數(shù)器會自我增加,如果for循環(huán)完成后計數(shù)器為0,則可以判斷該數(shù)字是素數(shù)。
public static void isPrime(int n){ int m = 0; for (int i = 2; i < n ; i++) { if(n % i==0) m++; } if (m == 0) System.out.println(n+"是素數(shù)"); else System.out.println(n+"不是素數(shù)"); }
以上就是“如何用java判斷素數(shù)”這篇文章的所有內(nèi)容,感謝各位的閱讀!相信大家閱讀完這篇文章都有很大的收獲,小編每天都會為大家更新不同的知識,如果還想學習更多的知識,請關(guān)注創(chuàng)新互聯(lián)行業(yè)資訊頻道。