100以内所有质数的输出
质数：素数：只能被1和它本身整除的自然数
从2开始到这个数-1结束为止，都不能被这个数本省整除

代码

public class PrimeNumberTest {public static void main(String[] args) {for(int i = 2;i <= 100;i++){//遍历100以内的自然数boolean isFlag = true;for (int j =2;j<=i-1;j++){//被i去除if (i % j == 0){isFlag = false;}}if (isFlag == true){System.out.println(i);}}}
}

优化一

添加break

public class PrimeNumberTest {public static void main(String[] args) {for(int i = 2;i <= 100;i++){//遍历100以内的自然数boolean isFlag = true;for (int j =2;j<=i-1;j++){//被i去除if (i % j == 0){isFlag = false;break;}}if (isFlag == true){System.out.println(i);}}}
}

优化二

开方sqrt()

public class PrimeNumberTest {public static void main(String[] args) {for(int i = 2;i <= 100;i++){//遍历100以内的自然数boolean isFlag = true;for (int j =2;j<=Math.sqrt(i);j++){//被i去除if (i % j == 0){isFlag = false;break;}}if (isFlag == true){System.out.println(i);}}}
}

Java 100以内的质数相关推荐

Java 100以内找质数（多种方式实现）
注: 以下三句计算时间效率用的,和计算过程无关 long start = System.currentTimeMillis();long end = System.currentTimeMillis( ...
java基础(1~100以内的质数)
java练习题 1~100以内的质数: 质数:素数,只能被1和它本身整除的自然数叫做质数; 从2开始,到这个数-1结束为止,都不能被这个数本身整除. 最小的质数是2; //100以内的质数; publ ...
Java：找出100以内的质数（一）。
Java:找出1~100之间的质数. 质数(prime number)又称素数,有无限个.质数定义为在大于1的自然数中,除了1和它本身以外不再有其他因数. 由以上的定义我们可以延伸出另一种解释:这个数 ...
Java输出100以内的质数（及其代码优化详程）
文章目录 Java输出100以内的质数重点:<代码的优化> P1:currenttimemillis方法计算运行时间 p2:优化一(针对非质数) p3:Java 中 Math.sqrt( ...
输出100以内的质数 java
java输出100以内的质数 class Ab{public static void main(String[] args){boolean isFlag = true; //标识i是否能被j除尽,一 ...
java打出三角形乘法表_Java 练习(输出三角形，九九乘法表, 100以内的质数)
输出三角形 class ForForTest{ public static void main(String[] args){ for(int i = 1; i<= 5; i++){ //控制行 ...
java 打印100以内的质数
题目质数:只能被1和它本身所整除的数.即:从2开始一直到这个数-1,都不能被这个数整除:最小的质数是2 知识点 1.System.currentTimeMillis():计算当前时间距离1970-1 ...
求100以内的质数（Java版定义法、break优化，Math.sqrt()优化）
说明第一次写CSDN博客,一方面是记录自己学习复习,另一方面是向各位大牛学习,如有更优的算法,还望不吝赐教. 这是一个入门级的编程问题,常见的是求100以内的质数,这里为了能更好的体现算法的重要性, ...
java练习输出100以内的质数
/** 打印出100以内的质数,一行显示5个,* (质数是只能被1跟自身整除的数,1不是质数)*/ public class Test11 {static boolean isPrime(int nu ...
用python计算100以内的素数_python-找出100以内的质数
质数:就是只能被1和本身整除的数,1除外,如2,3,5,7,11,13等等 ##求一百以内的质数(1和本身除尽的数) if __name__ == '__main__': list=[] flag=F ...

Java 100以内的质数

代码

优化一

优化二

Java 100以内的质数相关推荐

最新文章

热门文章