输出1000以内的质数

/*
100000以内的质数：从2到n-1都不能被n整除
最小的质数是2
*/

方法一：

class  PrimeNum{public static void main(String[] args) {/*        for(int i = 2; i <= 100;i++ ){boolean isFlag = true;//表示i是否被j除尽for (int j =2;j <= i-1 ;j++ ){if (i % j == 0){isFlag = false;}}if (isFlag == true){System.out.println(i);}//    isFlag = true;}
*/ boolean isFlag = true;//表示i是否被j除尽int count = 0;//获取当前时间距离1970-01-01 00：00：00的毫秒数long start = System.currentTimeMillis();for(int i = 2; i <= 100000;i++ ){//for (int j =2;j <= i-1 ;j++ ){//优化二：对本身是质数的数有效for (int j =2;j <= Math.sqrt(i) ;j++ ){if (i % j == 0){isFlag = false;break;//优化一：一旦能被j除尽，就不算j之后的了，只对本身非质数的数有效}}if (isFlag == true){//System.out.println(i);count ++;}isFlag = true;}long end = System.currentTimeMillis();System.out.println("个数" + count);System.out.println("所花费的时间" + (end - start));//时间：21015，优化一：1938，优化二：16.}
}

//方法二

class Prime2 {public static void main(String[] args) {int count = 0;//获取当前时间距离1970-01-01 00：00：00的毫秒数long start = System.currentTimeMillis();label:for(int i = 2; i <= 100000;i++ ){//for (int j =2;j <= i-1 ;j++ ){//优化二：对本身是质数的数有效for (int j =2;j <= Math.sqrt(i) ;j++ ){if (i % j == 0){continue label;}}//能执行到此步骤的都是质数count ++;}long end = System.currentTimeMillis();System.out.println("个数" + count);System.out.println("所花费的时间" + (end - start));//时间15}
}

输出1000以内的质数相关推荐

Python输出1000以内质数代码
答: 以下是输出1000以内质数的Python代码: for num in range(2, 1000): for i in range(2, num): if num % i == 0: break ...
java输出1000以内质数_用java输出1000以内所有的质数，每行还必须只有8 个！
哈喽大家好,这里是java小白成长记! 昨天分享了用java怎么判断一个数是不是质数,看完是不是觉得也并不是很难,今天分享怎么输出1000以内的所有质数,而且每行只有8个数字. 首先判断数字的代码就不 ...
用php输出一百以内的素数,php输出1000以内质数(素数)示例
php输出1000以内质数(素数)示例复制代码代码如下: for($i = 2; $i < 1001; $i++) { $primes = 0; for($k = 1; $k <= $ ...
计算1至1000间的合数c语言,输出1000以内的素数的算法(实例代码)
输出1000以内的素数的算法(实例代码) 代码如下所示: 复制代码代码如下: #include "stdafx.h" #include #include bool IsSushu ...
python输出1000以内回文数_「答案」python每日一题20201108
质数是指在大于1的自然数中,除了1和它本身以外不再有其他因数的自然数.用python输出1000以内的所有质数. #####方法一#####def isPrime(n): if n <=1: r ...
r语言寻找1000以内的质数
有没有大神能不能说说哪里出问题了啊,为什么我输出的不是1000以内的质数啊!!!
Linux质数合数的脚本,python输出100以内的质数与合数实例代码
python输出100以内的质数与合数实例代码具体代码如下所述: __author__ = 'Yue Qingxuan' # -*- coding: utf-8 -*- #求质数 p=[2] for ...
计算并输出1000以内的所有“完数”之和
如果一个数恰好等于它的所有因子(包括1但不包括自身)之和,则称之为"完数".例如6的因子为1,2,3,且1+2+3=6,因此6是一个"完数". 计算并输出100 ...
python100以内自然数之和_python输出100以内的质数与合数实例代码
具体代码如下所述: __author__ = 'Yue Qingxuan' # -*- coding: utf-8 -*- #求质数 p=[2] for i in range(2,101): for ...

输出1000以内的质数

输出1000以内的质数相关推荐

最新文章

热门文章