java(10000以内的质数)

/**
*10000以内的质数(优解)
*质数：素数。只能被1和它本身整除的自然数–>2开始，到这个数-1结束为止，都不能被这个数本身整除
*
*
*/

public class TestForForWhile4 {public static void main(String[] args) {boolean isFlag = true;//标识i是否被j除尽，一旦除尽，求改其值//获取当前时间距离1970-1-1 00:00:00的毫秒数long start =System.currentTimeMillis();for(int i =2;i<=10000;i++) {//遍历10000以内的自然数//优化二：对本身是质数的自然数有效for(int j =2 ;j<=Math.sqrt(i);j++) {if(i % j == 0) {//i被j除尽isFlag =false;break;//优化一：只对本身非质数的自然数是有效的}}if(isFlag ==true) {System.out.println(i);}//重置isFlag =true;}//获取当前时间距离1970-1-1 00:00:00的毫秒数long end =System.currentTimeMillis();System.out.println("花费时间："+(end-start));//175-40-18}
}

/**
*100以内的质数
*质数：素数。只能被1和它本身整除的自然数–>2开始，到这个数-1结束为止，都不能被这个数本身整除
*
*
*/

public class TestForForWhile3 {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++) {if(i % j == 0) {//i被j除尽isFlag =false;}}if(isFlag ==true) {System.out.println(i);}//重置isFlag =true;}}
}

java(10000以内的质数)相关推荐

java 10000以内的质数_【10000以内有多少质数】作业帮
1-10000 共1229个质数 10001-20000一共有 1033个质数 20001-30000一共有 983个质数 30001-40000一共有 958个质数 40001-50000一共有 9 ...
Java用数组找出10000以内的质数
一.找出10000以内的质数质数:只能被1和本身整除的数叫质数思路一: 先逐个遍历10000内的所有的奇数,从2开始,然后遍历小于开方后的奇数,如果能整除就不是质数,如果不能整除,就是奇数 int ...
python求10000以内的质数_python找出10000以内的质数_【Python学习】打印10000以内的所有素数...
摘要: 普及一下素数,初中学的都忘记了百度:质数(prime number)又称素数,有无限个.质数定义为在大于1的自然数中,除了1和它本身以外不再有其他因数的数称为质数. 基本判断思路:在一般领域 ...
python找出10000以内的质数_【Python学习】打印10000以内的所有素数
摘要: 普及一下素数,初中学的都忘记了百度:质数(prime number)又称素数,有无限个.质数定义为在大于1的自然数中,除了1和它本身以外不再有其他因数的数称为质数. 基本判断思路:在一般领域 ...
c语言10000以内的质数,for语句计算输出10000以内最大素数怎么搞最简单？？各位大神们...
该楼层疑似违规已被系统折叠隐藏此楼查看此楼 #include #include int* pt = NULL; // primes_table int pt_size = 0; // primes_ ...
c语言求10000以内的质数,for语句计算输出10000以内最大素数怎么搞最简单？？各位大神们...
该楼层疑似违规已被系统折叠隐藏此楼查看此楼 #include #include int* pt = NULL; // primes_table int pt_size = 0; // primes_ ...
python找出10000以内的质数_查找10000以内的质数
质数,只能被自己和1整除的整数. 判断要点1:质数数组默认为[2], n若能被任意质数数组中的值整除,则不是质数 (function displayPrime() { let primeArray = ...
python找出10000以内的质数_python求10000以内的质数_10000以内的质数
展开全部 [ P1- P10] 2 3 5 7 11 13 17 19 23 29 [ P11- P20] 31 37 41 43 47 53 59 61 67 71 [ P21- P30] 73 7 ...
python求10000以内的质数_10000以内的质数
展开全部 [ P1- P10] 2 3 5 7 11 13 17 19 23 29 [ P11- P20] 31 37 41 43 47 53 59 61 67 71 [ P21- P30] 73 7 ...

java(10000以内的质数)

java(10000以内的质数)相关推荐

最新文章

热门文章