更新時間:2020-07-23 15:23:00 來源:動力節點 瀏覽2237次
題目描述:
判斷101-200之間有多少個素數,并輸出所有素數。素數又叫質數,就是除了1和它本身之外,再也沒有整數能被它整除的數。也就是素數只有兩個因子。
import?java.util.ArrayList;
import?java.util.List;
public?class?Detect_Prime_Number?{
????/**
?????*?判斷101-200之間有多少個素數,并輸出所有素數。
?????*?素數又叫質數,就是除了1和它本身之外,再也沒有整數能被它整除的數。也就是素數只有兩個因子
?????*/
????/*
???????分析:素數只能被1和它自身整除,也就是說,該數除以2到它之間的數的余數都不為0,一旦有一個余數為0的數,那么這個數就不是
????????????素數,可以用暴力法,使用嵌套循環,對于一個數n,用它試除2到n-1,取模,判斷模是否為0,對符合條件的數進行計數并把
????????????它添加到一個ArrayList集合中,最后打印查看結果。
????*/
????public?static?void?main(String[]?args)?{
????????//獲取程序開始時的毫秒值
????????long?start?=?System.currentTimeMillis();
????????//?定義一個計數器,默認為0
????????int?count?=?0;
????????//?定義一個裝素數的容器
????????List?list?=?new?ArrayList<>();
????????//循環遍歷這些數
????????for(int?i=101;i<=200;i++){
????????????//定義一個判斷標記,默認為false
????????????boolean?flag?=?false;
????????????//循環遍歷2到n-1之間的數
????????????for(int?j=2;j
以上就是動力節點java培訓機構的小編針對“Java語法基礎練習題之求素數”的內容進行的回答,希望對大家有所幫助,如有疑問,請在線咨詢,有專業老師隨時為你服務。
0基礎 0學費 15天面授
有基礎 直達就業
業余時間 高薪轉行
工作1~3年,加薪神器
工作3~5年,晉升架構
提交申請后,顧問老師會電話與您溝通安排學習