用java編寫一個程序段,輸入一個自然數,判斷該數是否為素數。

int n = 7; //輸入的自然數

成都創新互聯公司專業為企業提供明溪網站建設、明溪做網站、明溪網站設計、明溪網站制作等企業網站建設、網頁設計與制作、明溪企業網站模板建站服務，十余年明溪做網站經驗，不只是建網站，更提供有價值的思路和整體網絡服務。

int k = 0; //輸出的狀態控制 初始化為0

for (int i = 2; i n; i++) { //循環判斷

if (n%i == 0) { // 判斷是不是因子

System.out.println(n + "不是素數"); //輸出不是素數

k = 1; //控制置1

break; //只要有一個因子就不用繼續循環判斷了，跳出循環

}

}

if (k == 0) { //狀態為0則輸出為素數

System.out.println(n + "是素數");

}

編寫一個判斷素數的java程序?

import java.io.*;

class prime{

private int num;

static boolean isprime(int num){

if(num=1) return false;

int i;

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

if(num%i==0) return false;

return true;

}

}

class Main {

public static void main (String[] args)

throws IOException{

int num=0;

String data;

BufferedReader br = new

BufferedReader(new

InputStreamReader(System.in));

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

data=br.readLine ();

try{

num = Integer.parseInt (data);

}

catch(NumberFormatException e){}

if(prime.isprime (num)){

System.out.println ( num+"是素數!" );

}

else

System.out.println ( num+"不是素數!" );

}

}

祝君好運啊

用java編寫一個程序段,輸入一個自然數,判斷該數是否為素數.

使用java編寫判斷自然數是否為素數的方式是，使用scanner來接受用戶輸入的數值，使用素數的算法，實例如下：

Scanner?sr?=?new?Scanner(System.in);

System.out.print("請輸入a的值：");

int?a?=?sr.nextInt();

boolean?is?=?true;

if?(a??1)

{

System.out.println(a?+?"不是質數，因為他小于一");

}

else

{

ListInteger?list?=?new?ArrayListInteger();

for?(int?i?=?2;?i??a;?i++)

{

if?(a?%?i?!=?1??a?%?i?!=?a)

{

if?(a?%?i?==?0){

is=false;

list.add(i);

}

}

}

if(is){

System.out.println("a是質數");

}else{

String?yz="";

for?(int?i?=?0;?i??list.size();?i++)

{

if?(yz=="")

{

yz=yz+list.get(i);

}else{

yz=yz+","+list.get(i);

}

}

System.out.println("a不是質數，因為他含有因子"+yz);

}

}

用java語言判斷一個數是不是質數？

下面是我用JavaScript寫的素數函數，供參考，大同小異

PrimeA=function(n,nth){/* 小于n的素數表

參數nth 指定返回第n個素數

*/

//var?t0=Time.now5();

/*

方法1：利用isPrime 廢棄！

var?t=[];

for(var?i=2;in+1;i++){

if(isPrime(i)){

t.push(i)

}

}

consolelog('方法1：耗時：'+(+Time.now5()-(+t0)));

return?t

*/

//方法2：利用篩法

var?p=[2,3,5,7,11,13,17,19,23,29,31,37,41,43,47,53,59];//自己往后補充，越多越好，可以加快檢測小素數的效率

if(nth??n=669){

return?p[n-1]

}

if(!nth??n2){

return?[]

}

if(n=5000??!nth){

for(var?i=0;i100;i++){

var?j=p.indexOf(n-i);

if(j-1){return?p.slice(0,j+1)};

}

return?p

}

var?m=nth?Math.ceil(n*Math.log(n)+1000):n; //pn?～?nln(n)

// for(var?i=5001;i=m;i+=2){

var?i=5001;

while(i){

var?t=Math.floor(Math.sqrt(i)),?pl=p.length;

for(var?j=0;jpl;j++){//p.length

if(i%p[j]?==?0){

break

}else?if(p[j+1]t){

p.push(i);

if(nth??pl==n-1){

return?i

}

break;

}

}

if(!nth??i=n-1){

return?p

}

i+=2;

}

return?p

//方法3：Wilson測試

}

本文題目：java判斷素數代碼,判斷素數JAVA
網頁URL：http://vcdvsql.cn/article38/hspopp.html

成都網站建設公司_創新互聯，為您提供手機網站建設、、Google、微信小程序、ChatGPT、全網營銷推廣

廣告

聲明：本網站發布的內容（圖片、視頻和文字）以用戶投稿、用戶轉載內容為主，如果涉及侵權請盡快告知，我們將會在第一時間刪除。文章觀點不代表本網站立場，如需處理請聯系客服。電話：028-86922220；郵箱：631063699@qq.com。內容未經允許不得轉載，或轉載時需注明來源： 創新互聯