java100以內的素數
❶ 用java寫一個程序,判斷輸出1~100之內的素數
素數是指只能被1和自身整除的數,所以先定義一個函數判斷一個數是否是素數,接著從1到100for循環判斷。
package;
publicclassTest{
publicstaticbooleanfun(intn){
if(n<2)returnfalse;
for(inti=2;i<n-1;i++)
if(n%i==0)returnfalse;
returntrue;
}
publicstaticvoidmain(String[]args){
intk=0;
for(intn=1;n<=100;n++){//1~100的所有數
if(fun(n)){
System.out.print(n+"");
k++;
if(k%5==0)//每輸出5個則換行
System.out.println();
}
}
}
}
/*運行結果:
235711
1317192329
3137414347
5359616771
7379838997
*/
❷ java 如何輸出1到100間的質數
參考代碼如下:
package test;
public class Test {
public static void main(String[] args) {
int j;
for (int i = 2; i <= 100; i++) // 1不是素數,所以直接從2開始循環
{
j = 2;
while (i % j != 0)
j++; // 測試2至i的數字是否能被i整除,如不能就自加
if (j == i) // 當有被整除的數字時,判斷它是不是自身
System.out.println(i); // 如果是就列印出數字
}
}
}
(2)java100以內的素數擴展閱讀:
質數又稱素數。一個大於1的自然數,除了1和它自身外,不能整除其他自然數的數叫做質數;否則稱為合數。
Java是一門面向對象編程語言,不僅吸收了C++語言的各種優點,還摒棄了C++里難以理解的多繼承、指針等概念,因此Java語言具有功能強大和簡單易用兩個特徵。Java語言作為靜態面向對象編程語言的代表,極好地實現了面向對象理論,允許程序員以優雅的思維方式進行復雜的編程。
❸ 用java求100以內的全部素數
這個的主要點是嵌套的循環,要注意循環要遍及數據的循環、邏輯判斷,素數就是表示除1及其本身外不能被其他比他小的整數整除,掌握這點就可以理解了,下面代碼僅供參考:
//實現求1-100之間的所有素數
publicclassTest
{
publicstaticvoidmain(String[]args)
{
//使用外層循環來控制1-100的數據的遍歷
for(inti=1;i<=100;i++){
//素數就是除1及其本身外不能被其他整數整除
intj=2;
while(i>j){
//如果可以被小於他的數據整除,表示該數不是素數,跳出循環
if(i%j==0){
break;
}
j++;
}
//如果沒有找到比其小的數據可以整除,則表示該數是素數
if(i==j){
System.out.println(i);
}
}
}
}
❹ java 1到100內的質數
int i,j;
for(i = 2; i <= 100; i++){//從2數到100,判斷之間的每一個數是否是質數
//下面的循環是質數判斷過程
for(j = 2; j <= i/2; j++){
if(i % j == 0)
break;//如果這個數能被一個數整除,那麼這個數不是質數。break的作用是跳出此次循環,進入下一次循環。
}
if(j > i/2){
System.out.println(i);//如果這個數不能被自身1/2的數整除,他就是質數,輸出這個數.System.out.println()這個語句就是輸出語句
}
}
System.out.println();//這句語句是多餘的,什麼也沒列印。
完整代碼及運行結果如圖。
拓展資料
質數(prime number)又稱素數,有無限個。質數定義為在大於1的自然數中,除了1和它本身以外不再有其他因數。
這道題只要理解質數的計算方法就容易解答。