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