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;
			}
	}
	}
}

亲测可用