用java代码实现素数 用java代码实现素数的方法

设计JAVA application程序,计算出20000000~300000000之间所有的素数？

为了实现一个Java应用程序，用于计算20000000~300000000之间所有的素数，可以按照以下步骤来实现：

网站建设、成都网站建设的关注点不是能为您做些什么网站，而是怎么做网站，有没有做好网站，给创新互联建站一个展示的机会来证明自己，这并不会花费您太多时间，或许会给您带来新的灵感和惊喜。面向用户友好，注重用户体验，一切以用户为中心。

定义一个Java类，用于表示计算素数的应用程序。例如，可以定义一个PrimeNumberCalculator类，它包括一个静态的calculate方法，用来计算并打印出20000000~300000000之间所有的素数。

在calculate方法中，使用for循环来遍历20000000~300000000之间的所有整数，并使用素数判定的算法来判断每个整数是否为素数。例如，可以使用埃氏筛法来判定素数。

在判定素数的过程中，可以使用Java的并发编程功能来提升计算性能。例如，可以使用Executor框架来创建多个线程，每个线程负责计算一部分整数是否为素数，最终在主线程中汇总结果并打印出来。

在计算完成后，可以在主函数中调用PrimeNumberCalculator类的calculate方法，来启动应用程序。

java求素数代码

求1-N以内的所有素数，实现思路如下：

1、 得到1到n之间的素数，存到一个ArrayList集合。

2、判断一个数是不是素数：只能被1和本身整除

说明：从2开始除，不需要到n，也就是循环条件是 n 就可以，这之间只要被整除了，那么他就不是素数了。

3、设置主函数，运行 getPrimeNumberToN获取限定范围内的素数。 

执行结果图：

扩展资料：

实现功能的编程事项：

1、模块化思想。

先拆分需求，先拆分先考虑怎么确定一个数是不是素数，然后再复用到所有。不能把方法堆到一起，否则无法复用代码。

2、注意注释。

就算是自己的测试代码，尽量写清楚注释，这样即使过了三个月，再看代码，也能清晰明了。不要觉得简单，就懒得注释。

3、注意参数命名。

从类名到方法名，再到变量名，都不能随意取名，关于这个命名，不要嫌弃长，重点是意思清楚明白。见名知意（语义化），是最好的。

java里怎么实现素数?

import java.util.Scanner;

//质数又称素数,是指在一个大于1的自然数中，除了1和此整数自身外，不能被其他自然数整除的数

public class PrimeNumber {

public static void main(String[] args) {

Scanner scan = new Scanner(System.in);// 扫描器，接收控制台输入信息

System.out.print("请输入一个整数：");

try {

int num = scan.nextInt();// 取出控制台输入的信息

if (isPrime(num)) {// 调用isPrime()方法

System.out.println(num + "是素数！");// 若isPrime()方法返回true,输出是素数

} else {

System.out.println(num + "不是素数！");// 若isPrime()方法返回false,输出不是素数

}

} catch (Exception e) {

System.out.println("请输入整数");// 捕捉异常，若输入的不是整数，输出异常

}

}

/**

 * pre

 * 用于判断一个数是否为素数，若为素数，返回true,否则返回false

 * /pre

 * 

 * @param a

 *            输入的值

 * @return true、false

 */

public static boolean isPrime(int a) {

boolean flag = true;

if (a  2) {// 素数不小于2

return false;

} else {

for (int i = 2; i = Math.sqrt(a); i++) {

if (a % i == 0) {// 若能被整除，则说明不是素数，返回false

flag = false;

break;// 跳出循环

}

}

}

return flag;

}

}