输出1-100以内的所有质数

最新推荐文章于 2024-05-28 11:06:09 发布

字节与酒

最新推荐文章于 2024-05-28 11:06:09 发布

阅读量1.7k

点赞数

分类专栏：算法基础知识文章标签：算法

本文链接：https://blog.csdn.net/QQ32162591/article/details/104762643

版权

本文介绍了如何使用Java编程找出1到100之间的所有质数。质数是大于1且只有1和自身两个因数的自然数，合数则有超过两个因数。为提高效率，只需检查到数的平方根即可确定是否为质数。代码中使用了continue标签，使代码更加简洁。

摘要由CSDN通过智能技术生成

题目描述：
输出1到100以内的所有质数

解答如下：
环境： Java

质数（素数）：
质数是指在大于1的自然数中，除了1和它本身以外不再有其他因数的自然数，最小的质数是2。
非质数（合数）：
指在大于1的整数中除了能被1和本身整除外，还能被其他数（0除外）整除的数。与之相对的是质数，而1既不属于质数也不属于合数。最小的合数是4。

本题直接给出最优解：

 //因为除了2的偶数肯定不是质数，所以只考虑奇数。
System.out.print(2 + " ");
label:

关注