Java实现求质数（素数）

题目要求：

输出0-100以内的所有质数（素数）。
质数：只能被 1 和它本身整除的数。
1不是素数也不是合数。

代码实现：

public class PrimeNumber {public static void main(String[] args) {Boolean flag = true;//        long start = System.currentTimeMillis();for(int i = 2;i <= 100;i++){for(int j = 2;j <= Math.sqrt(i);j++){if(i % j == 0){     // i 被 j 整除，不是质数flag = false;   // flag 置为falsebreak;}}if(flag == true){System.out.print(i + " ");}flag = true;            //将 flag 重置为 true}//        long end = System.currentTimeMillis();
//        System.out.println("所花费的时间为：" + (end - start));}
}

运行结果：

2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97

System.currentTimeMillis()

该方法的作用是返回当前的计算机时间，时间的表达格式为当前计算机时间和GMT时间(格林威治时间)1970年1月1号0时0分0秒所差的毫秒数。返回的是 long 型。可以通过这个方法计算程序的运行时长。

程序扩展：

可以通过修改 i 的值，来输出其他区间的所有质数。例如：输出 200 - 300 以内的质数。

public class PrimeNumber {public static void main(String[] args) {Boolean flag = true;//        long start = System.currentTimeMillis();for(int i = 200;i <= 300;i++){for(int j = 2;j <= Math.sqrt(i);j++){if(i % j == 0){     // i 被 j 整除，不是质数flag = false;   // flag 置为falsebreak;}}if(flag == true){System.out.print(i + " ");}flag = true;            //将 flag 重置为 true}//        long end = System.currentTimeMillis();
//        System.out.println("所花费的时间为：" + (end - start));}
}

输出结果：

211 223 227 229 233 239 241 251 257 263 269 271 277 281 283 293

Java实现求质数（素数）相关推荐

java中求质数(素数)的问题
1.什么是质数? 定义:质数又称为素数,一个大于1的自然数,除了1和它自身之外,不能被其他任何自然数整除的数叫质数. 2.请输出1~100之间的所有的质数? 3.思路: <1>外层循环作为 ...
python实现求质数(素数)
python实现求质数(素数) 素数(质数):我们把公约数只有1和它本身的数字称为素数又称为质数,具体使用python的求法如下: num = [] # 定义一个空列表用来接收找到的符合条件的数字 f ...
Java基础求质数——接收用户输入的数字,判断是否为质数
首先,我们要知道质数是什么: 概念:一个大于1的自然数,除了1和它自身外,不能被其他自然数整除的数叫做质数,也称为素数. 规定:0和1既不是质数,也不是合数,最小的质数为2 思路1:将这个数放在一个循 ...
Java 洛谷求质数(素数)、合数、因数、最大公约数、最小公倍数
什么是因数? "因数是指整数a除以整数b(b≠0) 的商正好是整数而没有余数,我们就说b是a的因数.而小学数学定义 :假如a*b=c(a.b.c都是整数),那么我们称a和b就是c的因数.&q ...
求质数(素数)的方法
质数是数学重要的一环,所谓质数,就是除了1和它本身外不存在任何因子的数.以下整理了一下c语言中质数的求法. 问题:输入一个正整数n(n>=2),求不大于n的全部质数方法一:循环法思路:判断一 ...
MySQL素数怎么,求质数(素数)的方法
质数是数学重要的一环,所谓质数,就是除了1和它本身外不存在任何因子的数.以下整理了一下c语言中质数的求法. 问题:输入一个正整数n(n>=2),求不大于n的全部质数方法一:循环法思路:判断一 ...
用Java求质数（素数）等问题
质数,又称素数,是指在大于1的自然数中,除了1和它本身以外不再有其他因数的自然数. 简单理解就是质数是一个大于1的自然数,除了1和它自身外,不能被其他自然数整除: 否则称为合数(规定1既不是质数也不是 ...
用java语言求前50个素数_Java求质数的几种常用算法总结
Java求质数的几种常用算法分析本文实例讲述了Java求质数的几种常用算法.分享给大家供大家参考,具体如下: 1.根据质数的定义求质数定义:只能被1或者自身整除的自然数(不包括1),称为质数. 利 ...
java语言中如何表示素数,使用Java语言求素数的几个方法
使用Java语言求素数的几个方法今天找了一篇"面试50题"的文档,第一题是求fibonacci数列,使用递归很容易就实现了,没什么难度. 第二题是输出101~200之间的素数,没 ...

Java实现求质数（素数）

Java实现求质数（素数）

Java实现求质数（素数）相关推荐

最新文章

热门文章