Java_質(zhì)數(shù)

什么是質(zhì)數(shù)：

"質(zhì)數(shù)是指在大于1的自然數(shù)中，除了1和它本身以外不再有其他因數(shù)的自然數(shù)。"

測試兩個求質(zhì)數(shù)的方式：

測試數(shù)據(jù)一、測試數(shù)量【10萬】

方式一：Boolean

/** * 1、100000以內(nèi)的質(zhì)數(shù) */ int num=10000; long start = System.currentTimeMillis(); for (int i = 2; i <= num; i++) { boolean b=true; for (int j = 2; j <i; j++) { if(i%j==0){ b=false; break; } } if(b){ System.out.println(i); } } long end = System.currentTimeMillis(); System.out.println("第一種用時："+(end-start)+"毫秒");

方式二：【&】

int num=10000; long start1 = System.currentTimeMillis(); for(int i=2;i<=num;i++) { for(int j=2;j<=i;j++) { if(i%j==0 && i!=j) { break; } if(j==i) { System.out.println(i); } } } long end1 = System.currentTimeMillis(); System.out.println("第二種用時："+(end1-start1)+"毫秒");

測試的時候中間加上【gc】啊

System.gc();

對比圖：【去掉輸出】

總結(jié)：兩者相較差不多，所以那種都可以。

測試數(shù)據(jù)二、【1000000】百萬

測試編碼：

package test;public class Action {public static void main(String[] args) {/*** 1、100000以內(nèi)的質(zhì)數(shù)*/int num=1000000;long start = System.currentTimeMillis();for (int i = 2; i <= num; i++) {boolean b=true;for (int j = 2; j <i; j++) {if(i%j==0){b=false;break;}}if(b){ // System.out.println(i);}}long end = System.currentTimeMillis();System.out.println("第一種用時："+(end-start)+"毫秒");System.gc();long start1 = System.currentTimeMillis();for(int i=2;i<=num;i++) { for(int j=2;j<=i;j++) {if(i%j==0 && i!=j) {break; }if(j==i) { // System.out.println(i); } }}long end1 = System.currentTimeMillis();System.out.println("第二種用時："+(end1-start1)+"毫秒");} }

效果：

基本上可以看出來，第二種的方式消耗時間還是稍微多一點點的。

希望能對大家有所幫助

總結(jié)

以上是生活随笔為你收集整理的Java_质数_两种解法（时间对比）的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。