java素数核心代码 java素数和代码

JAVA:求1到100素数

public class Test{

站在用户的角度思考问题，与客户深入沟通，找到岚县网站设计与岚县网站推广的解决方案，凭借多年的经验，让设计与互联网技术结合，创造个性化、用户体验好的作品，建站类型包括：成都网站建设、成都网站设计、企业官网、英文网站、手机端网站、网站推广、国际域名空间、网页空间、企业邮箱。业务覆盖岚县地区。

public static void main(String []arg){

prime(100);

}

// 什么是质数,合数,约数?

// “素数”，又称“质数”，是指：

// 除1和其自身之外，没有其它约数的正整数

// 如 2，3，5，7，11，13，17，19，23，29，31，37，41，43，47，...

// 2是最小的质数，也是唯一的偶质数

// 质数有无数多个

// 与素数相对的，有“合数”：

// 除1和其自身之外，仍有其它约数的正整数

// 规定：1和0既不是质数，也不是合数

// 一正基个数除了1和它本身不再有别的约数，

// 这样的数叫做质数,也叫素数。20以内

// 的质数有：2、3、5、7、11、13、17、19

// 一个数除了1和它本身还有别的约数,这样

// 的数叫做合数。1和0不是质绝清告数也不是合数。20

// 以内的合数有：4、6、8、9、10、12、14、15、16、18、20。

// 数a能被数b整除，a就是b的倍数，b就是a的约数。例如：15÷5=3，

// 那么15是5的倍数并明，5是15的约数。约数与倍数是相互的，

// 不能单独说15是倍数，5是约数。在讨论质数、合数、约数、

// 倍数都指自然数（0除外）。

public int prime(int num) {// 能求无限大的质数//但如果所求的范围太大，计算的时间需要很久

long is = System.currentTimeMillis();

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

}

long ie = System.currentTimeMillis();

System.out.println("time=" + (ie - is));

return i;

}}

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;

}

}