java求質數最優演算法

㈠ 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); // 如果是就列印出數字

}

}

}

(1)java求質數最優演算法擴展閱讀：

質數又稱素數。一個大於1的自然數，除了1和它自身外，不能整除其他自然數的數叫做質數；否則稱為合數。

Java是一門面向對象編程語言，不僅吸收了C++語言的各種優點，還摒棄了C++里難以理解的多繼承、指針等概念，因此Java語言具有功能強大和簡單易用兩個特徵。Java語言作為靜態面向對象編程語言的代表，極好地實現了面向對象理論，允許程序員以優雅的思維方式進行復雜的編程。

㈡ 用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求100以內的質數

我給的答案是可以你輸入的數以內的所有質數

importjava.util.Scanner;
publicclasstest2{
	publicstaticvoidmain(Stringarg[]){
		System.out.println("請輸入要求除的質數");
		Scannerin=newScanner(System.in);
		intnum=in.nextInt();
	inta=0;
	for(intj=num;j>1;j--){
			for(inti=2;i<j;i++){
				if(j%i==0){
			a++;
			}
			}
			if(a==0){
				System.out.println(j+"是質數。");
				}
			else{
				a=0;
			}
	}
	}
}

親測可用