您的位置:首页 > 移动开发 > 微信开发

写出一个小程序,求出100-200之间的质数的个数并输出这些数

2017-01-14 21:54 267 查看
质数就是素数,是除了1和它本身以外不再有其他因数的数称为质数。

如果知道循环的次数就用for循环,如果不知道循环的次数的话就用while循环.

分析:

1.100-200之间的数,肯定需要用到循环(for)遍历出这些数.

2.遍历出来的每一个数还要与比他小的每一个数相除,判断(if)结果是否为零.

3.如果为零了,就不输出(flag=flase),如果不为零,就输出(flag=true),这个时候需要用到一个标记(flag).

public static void main(String[] args) {

int count = 0;//计数器
for(int i = 100;i <= 200;i++) {//遍历100-200之间的数
boolean flag = true; //flag标记,默认为true,指的是这个数遍历的时候默认就是素数.
for(int j = i-1 ;j > 1;j--) {//除去本身这个数,遍历比他小的数.
if(i % j == 0) { //判断是否能整除
flag = false; //能整除就把标记记为false
}
}if(flag) {
System.out.println( i);
count++;
}
}
System.out.println("100-200之间的素数个数为:"+count);

}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: 
相关文章推荐