在控制台打印1000以内的所有素数（质数）

素数（质数）的定义：

质数是指在大于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动力节点

在控制台打印1000以内的所有素数（质数）相关推荐

PYthon打印10000以内的所有素数
PYthon打印10000以内的所有素数 from math import sqrt # 定义一个是否为素数的函数,如果n=1,则返回false def is_prime(n):if n==1:ret ...
C语言打印1000以内的完数
C语言打印1000以内的完数 #include <stdio.h> int main() {int m, s, i;int n = 1000;for (m = 2; m <= n; ...
C语言实例第5期：在控制台打印100-200之间的所有素数
C语言文章更新目录 C语言学习资源汇总,史上最全面总结,没有之一 C/C++学习资源(百度云盘链接) 计算机二级资料(过级专用) C语言学习路线(从入门到实战) 编写C语言程序的7个步骤和编程机制 C ...
打印N以内的所有素数
输入一个数n,打印N以内的所有素数输入一个数n,打印N以内的所有素 python两种实现方式. for else语句 nuber = input("请输入") n = int(n ...
python求1000素数_python输出1到1000以内的所有素数
python输出1到1000以内的所有素数发布时间:2020-05-19 10:09:10 来源:亿速云阅读:322 作者:Leah 这篇文章主要为大家详细介绍了python输出1到1000以内的 ...
求1000以内的全部素数
#include <stdio.h> #include <stdlib.h> #define MAXNUM 1000//定义一个最大数,现在是求1000以内的素数,定义为100 ...
求1000以内的所有素数（质数）
/* 求1000以内所有素数及素数个数 i<=(int)sqrt(1.0*n)即可 */ #include<iostream> #include<cstdio> #inc ...
[C语言]输出100以内的所有素数(质数)
概念解读 : 质数又被称为素数,是指一个大于1的自然数,除了1和它自身外,不能被其它自然数整除,且其个数是无穷的. 思路分析: 对于代码大方向,我们可以直接主函数中写,也可以用可移植性高的自定义函数来 ...
打印出1到1000以内的所有的质数
方法有很多,这里写两种比较优化的两种 public class Test {public static void main(String[] args){// 求1000以内的质数for (int i ...

在控制台打印1000以内的所有素数（质数）

素数（质数）的定义：

编程思路：

代码如下（Java）：

结果展示：

参考资料：

在控制台打印1000以内的所有素数（质数）相关推荐

最新文章

热门文章