admin管理员组

文章数量:1529452

素数(质数)的定义:

质数是指在大于1的自然数中,除了1和它本身以外不再有其他因数的自然数。

编程思路:

  1. 根据定义可以知道,代码应该包括两个循环,外层循环用于遍历范围内的每一个数,可以定义为i;内存循环则用来遍历由2至小于i的数(此处在遍历1和i没有意义),定义为j。
  2. 遍历的问题解决之后,接下来就是需要判断,代码中的第一个if语句有一个布尔类型的变量flag,这个变量的作用是什么?
  3. 可以先在小本本推导一下,当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)

本文标签: 素数质数控制台