java50道经典题
题目:判断101-200之间有多少个素数,并输出所有素数。
首先在读这篇博客之前我希望大家能把这篇博客给读完,而不是简单的把代码用ctrl+c或者ctrl+v给带走,因为本文将会给出一个比较尖锐的话题,也就是既然你选择了开发,那你想过没有,你是想写对代码?还是要写好代码?
首先我先给出我自己的思想,作为一个经典的输出素数的问题,那我们怎么判断是否是素数呢?
我们只需要用一个数去除2到这个数的值-1,例如我们要判断9是不是素数,我们就要用9去除2到8。如果能被整除,则表明这个数不是素数,反之就是素数。
基于这个思想我们可以写出如下代码:
package dsj;//dsj是大数据,大家以后就不要好奇了
public class sushu {
public static void main(String args[]) {
//101~200之间的素数有多少个,输出出来!!!!
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+"个素数");//输出结果
}
}
代码如下想复制的带走
这是输出的结果图
代码片
.
package dsj;//dsj是大数据,大家以后就不要好奇了
public class sushu {
public static void main(String args[]) {
//101~200之间的素数有多少个,输出出来!!!!
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+"个素数");//输出结果
}
}