java基础(1~100以内的质数)

java练习题

1~100以内的质数:
质数:素数,只能被1和它本身整除的自然数叫做质数;
从2开始，到这个数-1结束为止，都不能被这个数本身整除。
最小的质数是2;

//100以内的质数;
public class PrimeNumber {public static void main(String[] args) {boolean isFlag=true; //标识i是否被j除尽，一旦除尽，修改其值for (int i = 2; i <=100; i++) { //遍历100以内的自然数;for (int j = 2; j < i; j++) { //j:b被i去除if (i%j==0) { //i被j除尽isFlag=false;}}if (isFlag==true) {System.out.println(i);}isFlag=true; //重置isFlag;}}
}

对100以内质数输出的优化一:

//100以内的质数;
public class PrimeNumber {public static void main(String[] args) {boolean isFlag=true; //标识i是否被j除尽，一旦除尽，修改其值for (int i = 2; i <=100; i++) { //遍历100以内的自然数;for (int j = 2; j < i; j++) { //j:b被i去除if (i%j==0) { //i被j除尽isFlag=false;break;//优化一:只对本身非质数的自然数是有效的。}}if (isFlag==true) {System.out.println(i);}isFlag=true; //重置isFlag;}}
}

对100以内质数输出的优化二:

//100以内的质数;
public class PrimeNumber {public static void main(String[] args) {boolean isFlag=true; //标识i是否被j除尽，一旦除尽，修改其值for (int i = 2; i <=100; i++) { //遍历100以内的自然数;//优化二:对本身是质数的自然数是有效的。for (int j = 2; j <=Math.sqrt(i); j++) { //j:b被i去除if (i%j==0) { //i被j除尽isFlag=false;break;}}if (isFlag==true) {System.out.println(i);}isFlag=true; //重置isFlag;}}
}

java基础(1~100以内的质数)相关推荐

java练习输出100以内的质数
/** 打印出100以内的质数,一行显示5个,* (质数是只能被1跟自身整除的数,1不是质数)*/ public class Test11 {static boolean isPrime(int nu ...
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以内的质数,这里为了能更好的体现算法的重要性, ...
【PHP基础题】打印出100以内的质数，一行显示5个。（质数是只能被1跟它本身整除的数。1不是质数）
isPrimeNum(100, 5); /*** 打印出100以内的质数,一行显示5个.* @param [type] $num 范围数* @param [type] $m 每行显示的个数*/ fun ...
用python计算100以内的素数_python-找出100以内的质数
质数:就是只能被1和本身整除的数,1除外,如2,3,5,7,11,13等等 ##求一百以内的质数(1和本身除尽的数) if __name__ == '__main__': list=[] flag=F ...

java基础(1~100以内的质数)

java练习题

java基础(1~100以内的质数)相关推荐

最新文章

热门文章