問題：
打印出N以內(nèi)所有質(zhì)數(shù)
（視頻教程分享：java課程）
思路：
質(zhì)數(shù)的定義是它的因子只有1和它本身，因此我們?cè)谂袛嗟臅r(shí)候可以根據(jù)遍歷到的數(shù)是不是有除了1和它本身之外的因子。同時(shí)我們知道如果有因子（即如果是合數(shù)）那么，因子必定是小于這個(gè)數(shù)的，我們就排除掉。
代碼實(shí)現(xiàn)：
package Algorithm.Interview;
import java.util.ArrayList;
import java.util.List;
public class primeNum {
public List<Integer> PrintPrime(int n){
List<Integer> Prime = new ArrayList<>();
//2也是質(zhì)數(shù)
Prime.add(2);
//外循環(huán)遍歷N以內(nèi)的所有數(shù)，1不是質(zhì)數(shù)，2是質(zhì)數(shù)，所以從2開始遍歷
for (int i = 2; i <= n; i++) {
//內(nèi)循環(huán)遍歷小于要判斷的數(shù)的因子，即要判斷的數(shù)是否有除了1和它本身的因子
for (int j = 2; j < i; j++) {
//如果有因子，直接跳出內(nèi)循環(huán)，到外循環(huán)遍歷下一個(gè)數(shù)
if (i % j == 0){
break;
}
//如果沒有因子，判斷j = i-1這個(gè)數(shù)，能循環(huán)到i-1說明之前的j都沒有跳出循環(huán)，來判斷最后一個(gè)小于i的數(shù)是不是i的因子
else if (j == i -1 && i % j != 0){
Prime.add(i);
}
}
}
return Prime;
}
public static void main(String[] args) {
primeNum primeNum = new primeNum();
System.out.println(primeNum.PrintPrime(100));
}
}相關(guān)推薦：java入門
以上是java打印N以內(nèi)的所有質(zhì)數(shù)的詳細(xì)內(nèi)容。更多信息請(qǐng)關(guān)注PHP中文網(wǎng)其他相關(guān)文章！
熱AI工具
Undress AI Tool
免費(fèi)脫衣服圖片
Undresser.AI Undress
人工智能驅(qū)動(dòng)的應(yīng)用程序，用于創(chuàng)建逼真的裸體照片
AI Clothes Remover
用于從照片中去除衣服的在線人工智能工具。
Clothoff.io
AI脫衣機(jī)
Video Face Swap
使用我們完全免費(fèi)的人工智能換臉工具輕松在任何視頻中換臉！
熱門文章
熱工具
記事本++7.3.1
好用且免費(fèi)的代碼編輯器
SublimeText3漢化版
中文版，非常好用
禪工作室 13.0.1
功能強(qiáng)大的PHP集成開發(fā)環(huán)境
Dreamweaver CS6
視覺化網(wǎng)頁開發(fā)工具
SublimeText3 Mac版
神級(jí)代碼編輯軟件(SublimeText3)
如何在Java的地圖上迭代？
Jul 13, 2025 am 02:54 AM
遍歷Java中的Map有三種常用方法：1.使用entrySet同時(shí)獲取鍵和值，適用于大多數(shù)場景；2.使用keySet或values分別遍歷鍵或值；3.使用Java8的forEach簡化代碼結(jié)構(gòu)。entrySet返回包含所有鍵值對(duì)的Set集合，每次循環(huán)獲取Map.Entry對(duì)象，適合頻繁訪問鍵和值的情況；若只需鍵或值，可分別調(diào)用keySet()或values()，也可在遍歷鍵時(shí)通過map.get(key)獲取值；Java8中可通過Lambda表達(dá)式使用forEach((key,value)->
Java可選示例
Jul 12, 2025 am 02:55 AM
Optional能清晰表達(dá)意圖并減少null判斷的代碼噪音。1.Optional.ofNullable是處理可能為null對(duì)象的常用方式，如從map中取值時(shí)可結(jié)合orElse提供默認(rèn)值，邏輯更清晰簡潔；2.通過鏈?zhǔn)秸{(diào)用map實(shí)現(xiàn)嵌套取值，安全地避免NPE，任一環(huán)節(jié)為null則自動(dòng)終止并返回默認(rèn)值；3.filter可用于條件篩選，滿足條件才繼續(xù)執(zhí)行后續(xù)操作，否則直接跳到orElse，適合輕量級(jí)業(yè)務(wù)判斷；4.不建議過度使用Optional，如基本類型或簡單邏輯中其反而增加復(fù)雜度，部分場景直接返回nu
如何修復(fù)java.io.notserializable Exception？
Jul 12, 2025 am 03:07 AM
遇到j(luò)ava.io.NotSerializableException的核心解決方法是確保所有需序列化的類實(shí)現(xiàn)Serializable接口，并檢查嵌套對(duì)象的序列化支持。1.給主類添加implementsSerializable；2.確保類中自定義字段對(duì)應(yīng)的類也實(shí)現(xiàn)Serializable；3.用transient標(biāo)記不需要序列化的字段；4.檢查集合或嵌套對(duì)象中的非序列化類型；5.查看異常信息定位具體哪個(gè)類未實(shí)現(xiàn)接口；6.對(duì)無法修改的類考慮替換設(shè)計(jì)，如保存關(guān)鍵數(shù)據(jù)或使用可序列化的中間結(jié)構(gòu)；7.考慮改
Java中的可比較與比較器
Jul 13, 2025 am 02:31 AM
在Java中，Comparable用于類內(nèi)部定義默認(rèn)排序規(guī)則，Comparator用于外部靈活定義多種排序邏輯。1.Comparable是類自身實(shí)現(xiàn)的接口，通過重寫compareTo()方法定義自然順序，適用于類有固定、最常用的排序方式，如String或Integer。2.Comparator是外部定義的函數(shù)式接口，通過compare()方法實(shí)現(xiàn)，適合同一類需要多種排序方式、無法修改類源碼或排序邏輯經(jīng)常變化的情況。兩者區(qū)別在于Comparable只能定義一種排序邏輯且需修改類本身，而Compar
如何處理Java中的字符編碼問題？
Jul 13, 2025 am 02:46 AM
處理Java中的字符編碼問題，關(guān)鍵是在每一步都明確指定使用的編碼。1.讀寫文本時(shí)始終指定編碼，使用InputStreamReader和OutputStreamWriter并傳入明確的字符集，避免依賴系統(tǒng)默認(rèn)編碼。2.在網(wǎng)絡(luò)邊界處理字符串時(shí)確保兩端一致，設(shè)置正確的Content-Type頭并用庫顯式指定編碼。3.謹(jǐn)慎使用String.getBytes()和newString(byte[])，應(yīng)始終手動(dòng)指定StandardCharsets.UTF_8以避免平臺(tái)差異導(dǎo)致的數(shù)據(jù)損壞。總之，通過在每個(gè)階段
如何在Java解析JSON？
Jul 11, 2025 am 02:18 AM
解析JSON在Java中的常見方式有三種：使用Jackson、Gson或org.json。1.Jackson適合大多數(shù)項(xiàng)目，性能好且功能全面，支持對(duì)象與JSON字符串之間的轉(zhuǎn)換及注解映射；2.Gson更適合Android項(xiàng)目或輕量級(jí)需求，使用簡單但處理復(fù)雜結(jié)構(gòu)和高性能場景略遜；3.org.json適用于簡單任務(wù)或小腳本，不推薦用于大型項(xiàng)目，因其靈活性和類型安全不足。選擇應(yīng)根據(jù)實(shí)際需求決定。
Java方法參考解釋了
Jul 12, 2025 am 02:59 AM
方法引用是Java中一種簡化Lambda表達(dá)式的寫法，使代碼更簡潔。它不是新語法，而是Java8引入的Lambda表達(dá)式的一種快捷方式，適用于函數(shù)式接口的上下文。其核心在于將已有方法直接作為函數(shù)式接口的實(shí)現(xiàn)來使用。例如System.out::println等價(jià)于s->System.out.println(s)。方法引用主要有四種形式：1.靜態(tài)方法引用（ClassName::staticMethodName）；2.實(shí)例方法引用（綁定到特定對(duì)象，instance::methodName）；3.
新電子郵件的Outlook快捷方式
Jul 11, 2025 am 03:25 AM
在Outlook中快速新建郵件的方法如下：1.桌面版使用快捷鍵Ctrl Shift M，可直接彈出新郵件窗口；2.網(wǎng)頁版可通過創(chuàng)建包含JavaScript的書簽（如javascript:document.querySelector("divrole='button'").click()）實(shí)現(xiàn)一鍵新建郵件；3.使用瀏覽器插件（如Vimium、CrxMouseGestures）自定義快捷鍵觸發(fā)“新建郵件”按鈕；4.Windows用戶還可通過右鍵任務(wù)欄Outlook圖標(biāo)選擇“新建電
