输出100以内的质数

质数（素数）：一个大于1的自然数，除了1和它本身外，不能被其他自然数整除的数就叫做质数。

最小的质数是 2。
规律：从 2 开始，到这个数减 1 结束为止

1.方式一：最普通的做法

/*实现方式一
*/class PrimeNumberTest1 {public static void main(String[] args) {// 标记，用来标识其是否是质数boolean flag = true;//遍历 100 以内的自然数for(int i = 2; i <= 100; i++ ){for(int j = 2; j <= i - 1; j++ ){// 判断是否可以被自然数整除if (i % j == 0){// 不是质数flag = false;}}// 如果标记还为true，说明其是质数if (flag){System.out.println(i + "是质数");}// 切记：要将重置标记，如果不重置标记，标记一直为false，即使是质数，也无法走到// flag == true 的if语句flag = true;}}
}

2.方式二：使用break关键字，结束内循环。对于本身不是质数的自然数有效果。

/*实现方式二：使用break关键字，对于本身不是质数的自然数有效果
*/class PrimeNumberTest2{public static void main(String[] args) {boolean flag = true;for(int i = 2; i <= 100; i++ ){for (int j = 2; j <= i - 1; j++ ){if (i % j == 0){flag = false;// 优化方式：加上break语句break;// i == 4 时--> 4 % 2 == 0--> flag = false、执行break语句结束整个内循环，不再执行 4 % 3 == 0.}}if (flag){System.out.println(i + "是质数");}flag = true;}}
}

3.方式三：使用开根号的方法：Math.sqrt(参数).根据临界值，减少查询次数。

/*方式三：调用开根号的方法：Math.sqrt(参数)。根据临界值，减少查找次数。对本身是质数的自然数有效果。*/
class PrimeNumberTest3 {public static void main(String[] args) {boolean flag = true;for(int i = 2; i <= 100; i++){for(int j = 2; j <=Math.sqrt(i); j++){if (i % j == 0){flag = false;}}if (flag){System.out.println(i + "是质数");}flag = true;}}
}

4.方式四：使用带有标签的continue关键字。

/*方式四：使用带有标签的continue*/   class PrimeNumberTest4 {public static void main(String[] args) {A:for (int i = 2; i <= 100; i++ ){for (int j = 2; j <= Math.sqrt(i);j++){if (i % j == 0){continue A;}}System.out.println(i + "是质数");}}
}

输出100以内的质数相关推荐

Linux质数合数的脚本,python输出100以内的质数与合数实例代码
python输出100以内的质数与合数实例代码具体代码如下所述: __author__ = 'Yue Qingxuan' # -*- coding: utf-8 -*- #求质数 p=[2] for ...
python100以内自然数之和_python输出100以内的质数与合数实例代码
具体代码如下所述: __author__ = 'Yue Qingxuan' # -*- coding: utf-8 -*- #求质数 p=[2] for i in range(2,101): for ...
python中求合数_python输出100以内的质数与合数实例代码
具体代码如下所述: __author__ = 'Yue Qingxuan' # -*- coding: utf-8 -*- #求质数 p=[2] for i in range(2,101): for ...
python输出1到100之间的合数_python输出100以内的质数与合数实例代码
具体代码如下所述: __author__ = 'Yue Qingxuan' # -*- coding: utf-8 -*- #求质数 p=[2] for i in range(2,101): for ...
Java输出100以内的质数（及其代码优化详程）
文章目录 Java输出100以内的质数重点:<代码的优化> P1:currenttimemillis方法计算运行时间 p2:优化一(针对非质数) p3:Java 中 Math.sqrt( ...
python100以内的质数_python输出100以内的质数与合数实例代码
具体代码如下所述: __author__ = 'Yue Qingxuan' # -*- coding: utf-8 -*- #求质数 p=[2] for i in range(2,101): for ...
输出100以内的质数 java
java输出100以内的质数 class Ab{public static void main(String[] args){boolean isFlag = true; //标识i是否能被j除尽,一 ...
js输出100以内的质数_JavaScript 斐波那契数列倒序输出输出100以内的质数代码实例...
这篇文章主要介绍了JavaScript 斐波那契数列倒序输出输出100以内的质数代码实例,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下斐波那契 ...
java练习输出100以内的质数
/** 打印出100以内的质数,一行显示5个,* (质数是只能被1跟自身整除的数,1不是质数)*/ public class Test11 {static boolean isPrime(int nu ...
js输出100以内的质数_Python 计数质数
一个很经典的问题,从 2 到 N ,一共有多少个质数?? 一个非常 Naive 的方法,从 2 到 N,判断每个数是不是质数只判断一个数是不是质数,需要的时间,现在有 N 个数,那么就是埃拉托斯 ...

输出100以内的质数

质数（素数）：一个大于1的自然数，除了1和它本身外，不能被其他自然数整除的数就叫做质数。

1.方式一：最普通的做法

2.方式二：使用break关键字，结束内循环。对于本身不是质数的自然数有效果。

3.方式三：使用开根号的方法：Math.sqrt(参数).根据临界值，减少查询次数。

4.方式四：使用带有标签的continue关键字。

输出100以内的质数相关推荐

最新文章

热门文章