Java 求100以内的质数（素数）

质数：除了1 和本身以外没有其他因数的正整数

方法一

利用sqrt 和 break优化算法

public static void main(String[] args) {boolean primeJudge;for(int i = 2; i < 100; i++){primeJudge=true;for(int j = 2; j <= Math.sqrt(i); j++){ //利用sqrt函数，减少循环次数if(i % j==0) {primeJudge = false;break;             //利用break减少循环次数}}if(primeJudge)System.out.println(i + "\t");}
}

方法二

利用标签和 continue 优化算法

 public static void main(String[] args) {long start = System.currentTimeMillis();//教你们如何计算运行时间label:for(int i = 2; i < 100; i++){for(int j = 2; j <= Math.sqrt(i); j++){if(i % j==0) {continue label;}}System.out.println(i + "\t");}long end = System.currentTimeMillis();System.out.println("时间为：" + (end-start) + "ms");
}

Java 求100以内的质数（素数）相关推荐

Java 求100以内的质数
public class TestPrime{public static void main(String[] args){boolean f=true;for(int i=2;i<99;i++ ...
C语言判断一个整数是不是素数（质数）、求100以内的所有素数、求前50个素数
目录一.什么是素数(质数 Prime) 二.判断一个整数是不是素数(质数)代码三.求100以内的所有素数(质数) 四.输出前50个素数(质数) 一.什么是素数(质数 Prime) 质数又称素数.一 ...
求100以内的质数（Java版定义法、break优化，Math.sqrt()优化）
说明第一次写CSDN博客,一方面是记录自己学习复习,另一方面是向各位大牛学习,如有更优的算法,还望不吝赐教. 这是一个入门级的编程问题,常见的是求100以内的质数,这里为了能更好的体现算法的重要性, ...
Java经典例题01：求100以内的所有素数并输出
求100以内的所有素数并输出. (素数:一个大于1的整数,除了1和它本身外,不能被其他整数整除) 难度指数:★★★ 方法:双重循环解题思路 ...
java语言判断素数,C语言实现判断一个数是否为素数并求100以内的所有素数
判断一个数是否为素数算法思想设一个正整数x,sqrt(x)为x开平方后的值,若x不为素数,则x=a*b,a,b为2~x-1之间的整数,且当2=< a <= sqrt(x)时,必有sqr ...
java求n以内的质数
java求n以内的质数思想素数即除了1和它本身以外不再有其他因数,最小的素数是2 方法:将n分别与2到(n+1)/2取余,若有一个值为0,则n就不为素数,反之为素数 //打印n以内的质数 // 素 ...
Java输出100以内的质数（及其代码优化详程）
文章目录 Java输出100以内的质数重点:<代码的优化> P1:currenttimemillis方法计算运行时间 p2:优化一(针对非质数) p3:Java 中 Math.sqrt( ...
Golang 008. 求100以内的质数
[基础入门题]Golang 008. 求100以内的质数求100以内的质数,又称素数,即只能被1和本身整除的整数. ---------------------------- 源代码: package ...
c语言 sqrt求100以内素数,C语言实现判断一个数是否为素数并求100以内的所有素数...
判断一个数是否为素数算法思想设一个正整数x,sqrt(x)为x开平方后的值,若x不为素数,则x=a*b,a,b为2~x-1之间的整数,且当2=< a <= sqrt(x)时,必有sqr ...
计算100以内最大质数和求100以内的质数
#计算100以内最大质数 for n in range(100,1,-1):#如果n==2时则最大质数为2if n==2:print('100以内最大质数为2')#判断是否为偶数if n%2==0:c ...

Java 求100以内的质数（素数）

Java 求100以内的质数（素数）

方法一

方法二

Java 求100以内的质数（素数）相关推荐

最新文章

热门文章