在控制台打印1000以内的所有素数(质数)
程序员文章站
2022-05-11 21:06:00
...
素数(质数)的定义:
质数是指在大于1的自然数中,除了1和它本身以外不再有其他因数的自然数。
编程思路:
- 根据定义可以知道,代码应该包括两个循环,外层循环用于遍历范围内的每一个数,可以定义为i;内存循环则用来遍历由2至小于i的数(此处在遍历1和i没有意义),定义为j。
- 遍历的问题解决之后,接下来就是需要判断,代码中的第一个if语句有一个布尔类型的变量flag,这个变量的作用是什么?
- 可以先在小本本推导一下,当i = 2时,在内层循环的第二个表达式即不满足条件,所以执行第二个if语句,在控制台打印2,此处还有一个用来计数的变量count,当count == 8时,则换行并且count归零。当i = 3时,3 % j != 0,所以flag为false,因此到第二个if语句时,将3打印在控制台,到这里,相信你应该明白flag的作用了,那就是用在第一个if语句判断完i是否为素数(质数)之后,来确定此时的i是否要打印到控制台,如果flag是为true则打印,否则使用break; 语句跳出当前内层循环遍历。
代码如下(Java):
public class Test02{
public static void main(String[] args){
int count = 0;
for (int i = 2;i <= 1000; i++){
boolean flag = true;
for (int j = 2;j < i;j++){
if(i % j == 0){
flag = false;
break;
}
}
if(flag){
System.out.print(i + " ");
count++;
if(count == 8){
System.out.println();
count = 0;
}
}
}
}
}
结果展示:
参考资料:
- 百度百科
- 《零基础学java》by动力节点