質數java
Ⅰ 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編程實現判斷一個整數是否為質數
素數又稱質數：除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 如何輸出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); // 如果是就列印出數字
}
}
}
(3)質數java擴展閱讀：
質數又稱素數。一個大於1的自然數，除了1和它自身外，不能整除其他自然數的數叫做質數；否則稱為合數。
Java是一門面向對象編程語言，不僅吸收了C++語言的各種優點，還摒棄了C++里難以理解的多繼承、指針等概念，因此Java語言具有功能強大和簡單易用兩個特徵。Java語言作為靜態面向對象編程語言的代表，極好地實現了面向對象理論，允許程序員以優雅的思維方式進行復雜的編程。
Ⅳ java判斷質數
不知道你要的是不是這種效果，程序在你的基礎上做了一些修改，在你的基礎上增加了假如輸入的不是一個數時做什麼處理，輸入「back」時返回，你可以拿去把程序修改的更完善。。你說的方法都可以調用，在 main方法裡面需要new一個對象來調用，除非你把方法定義為靜態方法（static）。。
import java.util.Scanner;
public class Prime_Decide {
public void isPrime(String st) { // 判斷int整形a是否是素數
try {
if (st.equals("back")) {
Display();
} else {
int a, i;
a = Integer.parseInt(st);
for (i = 2; i <= a / 2; i++) {
if (a % i == 0) {
break;
}
}
if (a == 0) {
System.out.println(a + " 你輸入的數不是素數");
} else if (i > a / 2) {
System.out.println(a + " 你輸入的數是素數");
} else {
System.out.println(a + " 你輸入的數不是素數");
}
Input1();
}
} catch (NumberFormatException e1) {
System.out.println("請你輸入正確的數字！！！");
Input1();
}
}
public void isPrime_2(String s1, String s2) {
try {
if (s1.equals("back")) {
Display();
} else {
int a = Integer.parseInt(s1);
int b = Integer.parseInt(s2);
if (a < 0 && a == b && a < b) {
System.out.println("你的輸入有誤，重新輸入:");
}
int j;
for (int i = a; i <= b; i++) {
for (j = 2; j <= i / 2; j++) {
if (i % j == 0) {
break;
}
}
if (j > i / 2) {
System.out.println(" " + i + " 是素數");
}
}
Input2();
}
} catch (NumberFormatException e) {
System.out.println("請你輸入正確的數字！！");
Input2();
}
}
public void Input1() {
System.out.println("請輸入你要進行判斷的數：");
Scanner sc = new Scanner(System.in);
String st = sc.nextLine();
isPrime(st);
}
public void Input2() {
// int a, b;
System.out.println("請輸入上界 a= ");
Scanner sc = new Scanner(System.in);
// a = Integer.parseInt(sc.nextLine());
System.out.println("請輸入下屆 b=");
Scanner st = new Scanner(System.in);
// b = Integer.parseInt(st.nextLine());
isPrime_2(sc.nextLine(), st.nextLine());
}
public void Display() {
System.out.println("請輸入你要進行的數的判斷：\n1: 單個數的判斷\n2: 一段整數范圍的判斷\n3: 退出");
try {
Scanner sc = new Scanner(System.in);
int c = Integer.parseInt(sc.nextLine());
if (c == 1) {
Input1();
} else if (c == 2) {
Input2();
} else if (c == 3) {
System.exit(1);
} else if (c != 1 & c != 2 & c != 3) {
System.out.println("你輸入如的信息有誤，請重新輸入1、2、3！");
Display();
}
} catch (NumberFormatException e) {
System.out.println("你輸入如的信息有誤，請重新輸入1、2、3！");
Display();
}
}
public static void main(String[] args) {
Prime_Decide pr = new Prime_Decide();
pr.Display();
}
}
希望對你有幫助！！
Ⅳ 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 怎麼判斷一個數是否為質數
質數：
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;}