導航:首頁 > 編程語言 > java列印素數

java列印素數

發布時間:2025-07-26 02:55:03

java里怎麼實現素數

importjava.util.Scanner;

//質數又稱素數,是指在一個大於1的自然數中,除了1和此整數自身外,不能被其他自然數整除的數
publicclassPrimeNumber{

publicstaticvoidmain(String[]args){

Scannerscan=newScanner(System.in);//掃描器,接收控制台輸入信息

System.out.print("請輸入一個整數:");

try{
intnum=scan.nextInt();//取出控制台輸入的信息
if(isPrime(num)){//調用isPrime()方法

System.out.println(num+"是素數!");//若isPrime()方法返回true,輸出是素數

}else{

System.out.println(num+"不是素數!");//若isPrime()方法返回false,輸出不是素數
}
}catch(Exceptione){
System.out.println("請輸入整數");//捕捉異常,若輸入的不是整數,輸出異常
}
}

/**
*<pre>
*用於判斷一個數是否為素數,若為素數,返回true,否則返回false
*</pre>
*
*@parama
*輸入的值
*@returntrue、false
*/
publicstaticbooleanisPrime(inta){

booleanflag=true;

if(a<2){//素數不小於2
returnfalse;
}else{

for(inti=2;i<=Math.sqrt(a);i++){

if(a%i==0){//若能被整除,則說明不是素數,返回false

flag=false;
break;//跳出循環
}
}
}
returnflag;
}
}

㈡ 輸出100以內的所有素數 java

實現思路就是循環判斷,之後找出不能被除了1和它本身求余數為0的任何數整除的就是素數:

public class PrimeNumber
{
public static void main(String[] args)
{
System.out.println("100以內的素數有:");
int i=2,j=0,m;
label1:
for(i=2;i<100;i++)
{
for(m=2;m<=(int)(Math.ceil(Math.sqrt(i)));m++)
{
if(i%m==0)
{continue label1;}
}
System.out.print(i+"\t");
j++;
if(j%5==0)
System.out.println();
}
}
}
輸出結果:
2 3 5 7 11
13 17 19 23 29
31 37 41 43 47
53 59 61 67 71
73 79 83 89 97

㈢ 用java求3到100的素數,初學者,求簡單的

public static void main(String[] args) {

int count = 0;

int sum = 0;

for (int i = 2; i <= 100; i++) {

boolean flag = false;

for (int j = 2; j <= i >> 1; j++) {

if (i % j == 0) {

flag = true;

break;

}

}

if (!flag) {

System.out.print(i + " ");

sum += i;

count++;

}

}

System.out.println();

System.out.println("1--100之間的素數(也稱質數)的個數 -->"+count);

System.out.println("1--100之間的素數(也稱質數)的個數之和 -->"+sum);

}

閱讀全文

與java列印素數相關的資料

熱點內容
python高級視頻教程下載 瀏覽:780
android監聽自身卸載 瀏覽:905
怎麼新建xs文件夾 瀏覽:317
phpexec效率 瀏覽:562
程序員適合什麼軸的機械鍵盤 瀏覽:288
山東地區大件運輸用什麼app 瀏覽:106
程序員32歲還需要繼續嗎 瀏覽:476
淘寶騰訊雲伺服器靠譜嗎 瀏覽:549
androidnanotime 瀏覽:945
夏天我的世界伺服器地址 瀏覽:352
硬體伺服器和雲伺服器優缺點 瀏覽:485
阿里雲照片web伺服器系統 瀏覽:620
如何調用伺服器上的應用程序 瀏覽:953
php手機驗證碼注冊 瀏覽:215
傳智播客黑馬程序員珠吉路 瀏覽:912
gentoophp 瀏覽:671
170到160轉伺服器需要什麼 瀏覽:1000
如何在pythonidle中編程 瀏覽:305
壓縮機拆裝視頻 瀏覽:80
怎麼獲取游戲伺服器ip地址嗎 瀏覽:573