java程序輸出1-100的素數(質數)

2020-12-05 夜明學編程

輸出1-100素數這個問題相信不少剛剛入門小夥伴課程中都會有提及,對於面試中也是要求大家掌握的,這個輸出素數問題對於大家對for循環嵌套的掌握非常有測驗能力。相信還有許多剛剛入門的小夥伴還對其一知半解,那麼這邊文章相信會對你有所幫助的。

首先我們要明白什麼是素數它的概念就是所謂素數就是只能被1和它本身整除的數。我們知道素數的定義後思路會不會清晰很多。

這個程序用了兩層循環。外層循環列舉從1到100之間的每一個整數(作為被除數),然後在內層循環中用從2到它之間的數去除它,如果找到了一個能夠整除它的數,內層循環將立即跳出。 如果大於num/2那麼他就素數。

代碼

public class FindPrime {

public static void main(String[] args) {

int num = 0;

int i = 0;

for (num=1;num<=100;num++) {

for(i=2;i<=num/2;i++) {

if((num%i)==0) {

break;

}

}

if(i>(num/2)) {

System.out.println(num);

System.out.println("\t");

}

}

}

}

相關焦點

  • 教程資源|判斷質數和合數程序
    在數學中經常會看到質數和合數,但很多人卻不知道什麼是質數,什麼是合數?根據算術基本定理,每一個比1大的整數,要麼本身是一個質數,要麼可以寫成一系列質數的乘積;而且如果不考慮這些質數在乘積中的順序,那麼寫出來的形式是唯一的,最小的質數是2。質數又稱素數,個數是無窮的,一個大於1的自然數,除了1和它本身外,不能被其他自然數整除,換句話說就是該數除了1和它本身以外不再有其他的因數。
  • Python求解1到100之間的質數
    質數,又叫素數,是指一個大於1的自然數,且除了1和它本身外,不能被其他自然數整除的數。換句話說,就是該數除了1和它本身以外,不再有其他的因數。1既不是質數又不是合數。求1到100之間的質數C語言求解如下:#include <stdio.h>#include <stdlib.h>int main(void){int i,j,count;
  • 用java輸出1000以內所有的質數,每行還必須只有8 個!
    2020-05-17 05:42:15 來源: 嘿科技酷 舉報   哈嘍大家好,這裡是java
  • 跟我學java編程—深入理解for語句的嵌套循環
    示例1:用「*」輸出一個菱形圖案,圖案如下: 在D盤Java目錄下,新建「ForSample1.java」文件。用記事本打開「ForSample1.java」文件,輸入以下代碼:代碼結構分析程序功能主要是演示for嵌套循環的使用方法。
  • 如何用java判斷一個數是不是質數?
    哈嘍大家好,這是java小白成長記!昨天分享了怎麼判斷一個數是不是迴文數,目的是為了鞏固一下if選擇語句和求餘數運算符,今天分享一下怎麼判斷一個數是不是質數,可以鞏固for循環、if選擇語句、還有沒怎麼使用過的基本數據類型Boolean。
  • 《數學提高》素數是什麼和質數的區別
    素數一般指質數。質數是指在大於1的自然數中,除了1和它本身以外不再有其他因數的自然數。
  • 使用程小奔機器人找出100以內的素數
    題目:找出100以內的素數(2-99)。質數又稱素數,指在一個大於1的自然數中,除了1和此整數自身外,沒法被其他自然數整除的數。思路:從2開始依次判斷每個數是不是素數,如果是的話就加入到列表裡。難點在於如何判斷一個數是不是素數,根據素數的定義,需要使用重複執行,只要能被1和自身之外的數整除(餘數=0),那麼就不是素數,停止本次循環,然後去判斷下一個自然數是不是素數。
  • 100以內的質數記憶法
    質數又稱「素數」,是指只有1和它本身兩個正因數的自然數。
  • 小學1-6年級數學基礎概念:質數、合數
    小學1-6年級數學基礎概念:質數、合數   什麼叫質數?   質數又稱素數。指在一個大於1的自然數中,除了1和此整數自身外,沒法被其他自然數整除的數。換句話說,只有兩個正因數(1和自己)的自然數即為素數。比1大但不是素數的數稱為合數。1和0既非素數也非合數。
  • 何時攻破質數難題,探尋神奇的質數
    它是發現已知最大素數的最有效途徑;它的探究推動了數學皇后——數論的研究,促進了計算技術、程序設計技術、密碼技術的發展以及快速傅立葉變換的應用。探尋梅森素數最新的意義是:它促進了網格技術的發展。而網格技術將是一項應用非常廣闊、前景十分誘人的技術。另外,探尋梅森素數的方法還可用來測試計算機硬體運算是否正確。
  • 質數、合數
    換句話說,只有兩個正因數(1和自己)的自然數即為素數。比1大但不是素數的數稱為合數。1和0既非素數也非合數。合數是由若干個質數相乘而得到的。所以,質數是合數的基礎,沒有質數就沒有合數。這也說明了前面所提到的質數在數論中有著重要地位。
  • C/C++每日一問--判斷素數
    如何判斷一個數是否是素數?如何判斷一個範圍內的哪些數是素數並具體輸出素數,同時輸出個數?原理:素數(質數),在一般領域,對正整數n,如果用2到根號下n之間的所有整數去除,均無法整除,則n為素數。即:素數大於等於2,不能被它本身和1以外的數整除。
  • Python編程案例:判斷自然數n是質數還是合數
    編程需求阿萌要開發一個程序,該程序可以判斷一個自然數n是質數還是合數。例如學生輸入自然數17,程序判斷17為質數,程序輸出「15:質數」。認識質數和合數要確定一個自然數是質數還是合數,需要先找出該自然數有多少個因數。因為該自然數是質數還是合數,與這個自然數有多少個因數有關。按這些數因數個數的多少,可以分為三種情況:只有1和它本身兩個因數的為質數,質數也稱為素數。
  • 為什麼1不是質數?
    由於1不能被兩個數整除,因此它不是質數。但是本身和1並不是兩個不同的因素。1是否是個素數?文章中寫素數的定義時,我們試圖通過說素數有兩個截然不同的因子1和本身來消除歧義。如果素數是「只能被1及其本身整除的素數」,那麼數字1不算在內嗎?
  • 如何判斷一個正整數是否為質數的三種方法 | 附Python程序
    質數又稱素數。一個大於1的自然數,除了1和它自身外,不能被其他自然數整除的數叫做質數;否則稱為合數。
  • 求質數算法的 N 種境界[1] - 試除法和初級篩法
    ◇境界4比前三種程序猿更聰明的,就會發現:其實只要從 2 一直嘗試到 √x,就可以了。估計有些網友想不通了,為什麼只要到 √x 即可?  簡單解釋一下:  因數都是【成對】出現的。比如,100的因數有:1和100,2和50,4和25,5和20,10和10。看出來沒有?
  • 《數學提高》什麼是素數,素數有哪些?
    素數又叫質數,素數是指在大於1的自然數中,除了1和它本身以外,不能被其他自然數整除的數。下面是小編整理的詳細內容,一起來看看吧!
  • 少兒編程Python第4課-for循環語句(質數判斷)
    - `range(1, 100)`可以產生一個1到99的整數序列。- `range(1, 100, 2)`可以產生一個1到99的奇數序列,其中2是步長,即數值序列的增量。知道了這一點,我們舉一反三,來實現1~100之間的偶數求和。
  • 數學基礎概念 | 質數、合數
    換句話說,只有兩個正因數(1和自己)的自然數即為素數。比1大但不是素數的數稱為合數。1和0既非素數也非合數。合數是由若干個質數相乘而得到的。所以,質數是合數的基礎,沒有質數就沒有合數。這也說明了前面所提到的質數在數論中有著重要地位。
  • 為什麼會有很多的孿生素數?
    素數,也稱為質數,指在大於1的自然數中,除了1和該數自身外,無法被其他自然數整除的數。孿生素數,也稱為孿生質數、雙生質數,是指一對素數,它們之間相差2。例如3和5,5和7,11和13等等。定義很簡單。但是,一旦人們探索素數及其孿生素數的意義時,就會意識到它們所表現出的極為巨大的體量及其許多微妙的行為,卻不是那麼簡單。