java判斷一個數是否為質數
else
if(num1%2!=0&&(num1+1)%2==0){
System.out.println(num1+"是質數");
}
else{
System.out.println(num1+"不是質數");
15%2=1,
(15+1)%2=0
->
15是質數???
修改:
//前面略
else
{
int
flag=1;
for(int
j=2;
j*j<=num1;
j++)//這是質數的判斷方法,只要除到這個數的開根號的數為止即可
if
(num1%j==0){System.out.println(num1+"不是質數");
flag=0;
break;}
if(flag)
System.out.println(num1+"是質數");
}
//後面略
㈡ 用java語言判斷一個數是不是質數
下面是我用JavaScript寫的素數函數，供參考，大同小異
PrimeA=function(n,nth){/* 小於n的素數表
參數nth 指定返回第n個素數
*/
//vart0=Time.now5();
/*
方法1：利用isPrime 廢棄！
vart=[];
for(vari=2;i<n+1;i++){
if(isPrime(i)){
t.push(i)
}
}
consolelog('方法1：耗時：'+(+Time.now5()-(+t0)));
returnt
*/
//方法2：利用篩法
varp=[2,3,5,7,11,13,17,19,23,29,31,37,41,43,47,53,59];//自己往後補充，越多越好，可以加快檢測小素數的效率
if(nth&&n<=669){
returnp[n-1]
}
if(!nth&&n<2){
return[]
}
if(n<=5000&&!nth){
for(vari=0;i<100;i++){
varj=p.indexOf(n-i);
if(j>-1){returnp.slice(0,j+1)};
}
returnp
}
varm=nth?Math.ceil(n*Math.log(n)+1000):n; //pn∼nln(n)
// for(vari=5001;i<=m;i+=2){
vari=5001;
while(i){
vart=Math.floor(Math.sqrt(i)),pl=p.length;
for(varj=0;j<pl;j++){//p.length
if(i%p[j]==0){
break
}elseif(p[j+1]>t){
p.push(i);
if(nth&&pl==n-1){
returni
}
break;
}
}
if(!nth&&i>=n-1){
returnp
}
i+=2;
}
returnp
//方法3：Wilson測試
}
㈢ 用java編程實現判斷一個整數是否為質數
素數又稱質數：除1和其自身之外，沒有其它約數的正整數
2是最小的質數，也是唯一的偶質數
1和0既不是質數又不是合數
合數
public static void prime(int num) {// 能求無限大的質數//但如果所求的范圍太大，計算的時間需要很久
int n, m, i = 0;
label1: for (n = 2; n <= num; n++) {
for (m = 2; m <= n / 2; m++) {
if (n % m == 0)
continue label1;
}
i++;
System.out.println("第" + i + "個素數是：" + n);
}
}
㈣ 用java寫個程序 判斷 用戶輸入的數 是否是質數
使用java編寫判斷自然數是否為素數的方式是，使用scanner來接受用戶輸入的數值，使用素數的演算法，實例如下：
Scannersr=newScanner(System.in);
System.out.print("請輸入a的值：");
inta=sr.nextInt();
booleanis=true;
if(a<1)
{
System.out.println(a+"不是質數，因為他小於一");
}
else
{
List<Integer>list=newArrayList<Integer>();
for(inti=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{
Stringyz="";
for(inti=0;i<list.size();i++)
{
if(yz=="")
{
yz=yz+list.get(i);
}else{
yz=yz+","+list.get(i);
}
}
System.out.println("a不是質數，因為他含有因子"+yz);
}
}
㈤ 用 java 怎麼判斷一個數是否為質數
質數：
public static boolean isPrime(int N){if( N < 2 ) return false;
for( int i = 2 ; i*i <= N; i++){if( N % i == 0) return false;return true;}
㈥ java程序判斷輸入的一個數是不是質數
一個數是不是質數:只有被自己本身和1整除的自然數才質數，所以程序很簡單
for (int i=3;i<1000;i++){
for(int j = i-1;j<=i/2;i++){
if (i%j==0){//說明這個數不是質數
break;
}
if (j=i/2){
System.out.print(i+"是質數");
}
}
}
㈦ 在java中輸入一個整數怎樣判斷是否為質數
思路是，，，輸入n，在循環中，定義i從2開始自增，同時判斷i能否整n。若i能整除n並且i和n相等，則n為質數。否則不是。注意，1不是質數，2是最小的質數。
㈧ java隨便輸入一個數判斷是不是質數
1，首先明確什麼是質數，只有1和本身兩個約數叫做質數
2，從鍵盤讀入我們的數據
3，寫一個方法判斷是不不是質數
4,輸出結果
5，看代碼
packagecom.sxt.jframe;
importjava.util.Scanner;
publicclassZhiShu{
publicstaticvoidmain(String[]args){
System.out.println("請輸入一個數");
intnum=newScanner(System.in).nextInt();
if(judgeNum(num)){
System.out.println(num+" 不是素數");
}else{
System.out.println(num+" 是素數");
}
}
//判斷是否是素數
privatestaticbooleanjudgeNum(intnum){
for(inti=2;i<=num/2;i++){
if(num%i==0)
returntrue;
}
returnfalse;
}
}
6，運行效果如下
㈨ Java 判斷質數的方法
public static void main(String[] args) {
int count=0;
int prime=1;
while(count<100){
while(true){
prime++;
if(isPrime(prime)){
System.out.print(prime+"||");
count++;
if(count%10==0){
System.out.println(" ");
break;
}
}
}
}
}
public static boolean isPrime(int n){
for(int i=2;i<n;i++){
if(n%i==0){
return false;
}
}
if(n==1){
return false;
}
return true;
}
㈩ java怎麼判斷一個數是不是一個質數
java">/* 判斷一個數是否是素數（質數） */
public boolean isPrime(int number){
for (int i = 2; i < number; i++){
if(number%i == 0){
return false;
}
continue;
}
return true;
}