Java基礎程式設計練習 02 有關素數的判定與統計

2021-08-21 18:01:35 字數 828 閱讀 6009

第二個練習,看著簡單,但是自己寫出來漏洞百出,發現自己演算法部分真的太過欠缺,以後還得接著練。

題目:判斷101-200之間有多少個素數,並輸出所有素數。

程式分析:判斷素數的方法:用乙個數分別去除2到sqrt(這個數),如果能被整除,則表明此數不是素數,反之是素數。

質數(prime number)又稱素數,有無限個。

質數定義為在大於1的自然數中,除了1和它本身以外不再有其他因數。

自然數是指表示物體個數的數,即由0開始,0,1,2, 3,4,……乙個接乙個,組成乙個無窮的集體,即指非負整數。

一開始想到的很淺顯,只是看到了求素數有多少個。

public class maintest {

public static void main(string args) {

int primenum = 1;//訊號量,標記該數是否為素數,預設為「是「

int n = 0;//素數個數的計數

//遍歷101——200

for(int num = 101; num<=199;num++){

//遍歷除數

for(int divisor = 2; divisor以上為錯誤演示_(:з)∠)_,錯誤地方有:

public static void main(string args){

int m = 1;

int n = 1000;

int count = 0;

//統計素數個數

for(int i=m;i這裡這的學習的地方有:

存在的疑問有:

Java基礎程式設計練習

練習題 輸入乙個3位的整型數,輸出其百位 十位及個位數 public class test1 練習題 判斷乙個數是否是素數 public class test2 if m 1 else if m i 練習題 百分制轉成等級制 public class test3 char ch switch m 1...

基礎程式設計02

1.給定兩個整形變數的值,將兩個值的內容進行交換。include include int main 2.不允許建立臨時變數,交換兩個數的內容 附加題 include include int main include include int main 3.求10 個整數中最大值。include inc...

程式設計基礎02

1.資料型別間的轉換 型別轉換 自動轉換 當所需賦值a的資料型別取值範圍大於所賦值b時,系統將自動轉化為a的資料型別 int a 3 byte b 4 a a b 可編譯通過 強制型別轉換 int a 126 byte b 4 b byte a b 強制型別轉換int 130 的二進位制為 0000...