题目:判断101-200之间有多少个素数,并输出所有素数。
首先在读这篇博客之前我希望大家能把这篇博客给读完,而不是简单的把代码用ctrl+c给带走,因为本文将会给出一个比较尖锐的话题,也就是既然你选择了开发,那你想过没有,你是想写对代码?还是要写好代码?
首先我先给出我自己的思想,作为一个经典的输出素数的问题,那我们怎么判断是否是素数呢?
我们只需要用一个数去除2到这个数的值-1,例如我们要判断9是不是素数,我们就要用9去除2到8。如果能被整除,则表明这个数不是素数,反之就是素数。
基于这个思想我们可以写出如下代码:
//质数个数
public class Prime_number_num {
public static void main(String args[]) {
int count = 0;
for(int i = 100;i<201;i++) {
boolean flag = true;
for(int k =2;k<i;k++) {
if(i%k == 0) {
flag = false;
break;
}
}
if(flag) {
++count;
System.out.println(i+"是素数");
}
}
System.out.println("101-200间共有"+count+"个素数");
}
}
结果如下(由于结果过长,咱们只展示了部分结果)
我说过我希望大家能把博客看完。
大家有没有想过我们要判断是否是素数,真的要从2除到这个数本身减去1吗,我们除到这个数的1/2行不行?答案显然是可以的因为当一个数超过了某个数的一半而又不等于这个数,呢么肯定是除不尽的。
那我们就可以把程序改一下:
上大神代码:
public static void no2() {
int count = 0;
for(int i = 101;i < 200;i++) {
//判断i是不是素数
boolean flag = true;//假设i是素数
for(int j = 2;j <=i/2;j++) {//这里改成了i/2
if(i % j==0) {
flag = false;//表示i不是素数
break;
}
}
if(flag) {
count++;
System.out.println("素数有"+i);
}
}
System.out.println("总共有"+count+"个");
}
上面的第二个for循环改成了i/2,我们就省去了一半的for循环次数。可能你们觉得没有省多少次循环,但是当我们要循环一千次呢,一万次,上亿次,那我们可以优化多少呢?就是这么一个小细节。你的程序可能会提高多少性能?