1：输出1-100之内的所有质数

很多人笔试时都会遇到这个问题，小农也试着写了一下（^_^）。

概念：所谓质数就是只能被1和它本身整除的数。那么对于某一个数a，可以试着让它除以a-1......2，如果有任意一次除法的余数为零，这个数a就不是质数。

方法一：

完全根据质数的定义，我称这种方法叫做“笑而不语最直接法”。该方法完全可以输出正确结果，但这肯定不是面试官想要的

 1 public static void test4() {2         3         System.out.println(2);4         System.out.println(3);5         System.out.println(5);6         System.out.println(7);7         for(int i=10;i<=100;i++){8             if(i%2!=0 && i%3!=0 && i%5!=0 && i%7!=0){9                 System.out.println(i);
10             }
11         }
12     }

方法二：

思路：

1、这个程序用了两层循环。外层循环列举从2到100之间的每一个整数（作为被除数），

然后在内层循环中用从2到它之间的数去除它，如果找到了一个能够整除它的数，内层循环将立即跳出（此时j小于i）。

如果一直没有找到能够整除它的数，则当内层循环将2到它之间的所有数都尝试过一遍之后，内层循环也跳出（此时j等于i）。

2、等到内层循环跳出之后，程序接着判断j是否大于等于i，如果是（上面第二种情况），

表明这个数是质数，于是将这个数打印出来并计算到累加和中去；如果不是（上面第一种情况），表明这个数不是质数。

 1 public static void test2() {2         int i, j;3         for (i = 2; i <= 100; i++) {4             for (j = 2; j < i; j++) {5                 if (i % j == 0)6                     break;7             }8             if (j >= i)9                 System.out.println(i);
10         }
11     }

方法三：

思路：

1、外层循环作为被除数，内层循环作为除数。

2、定义一个开关，标记外层循环数是否为质数。默认为 true

3、内层循环结束，如果开关还为true。即被除数为质数，打印出来

 1 public static void test3() {2         for (int i = 2;i<= 100;i++){//1既不是质数也不是和数，所以从2开始3             boolean k = true;4             for (int n = 2; n < i; n++) {5                 if (i % n == 0) {6                     k = false;7                     break;8                 }9             }
10             if(k){
11                 System.out.print(i + " ");
12             }
13         }
14 }

升级版：
　　如果能把上两种方法写出来，确实已经很好了。但有没有更优的代码去实现？

试着去想这些问题：

1、外层for循环有必要执行100次吗？

除了2所有的偶数都不是质数，那么能不能只遍历奇数。

代码：for (int i = 3; i < 100; i+=2) //i一次循环自增2

考虑到这个问题，for循环就少遍历了50次。效率就提升了一倍

2、内层for循环能不能也做些优化呢？

内层for循环作为除数（除数从3 到被除数-1），通过规律发现

除数只需要从3 到转存失败重新上传取消就行了。

 1 public static void test4() {2         boolean bool;3         for (int i = 3; i < 100; i+=2) {4             bool = true;5             for (int j = 3; j <= Math.sqrt(i); j++) {6                 if (i % j == 0) {7                     bool = false;8 　　　　　　　　　　　　break;9                 }
10             }
11             if (bool)
12                 System.out.print(i + " ");
13         }
14     }

用最后一种方法，是不是更会博得面试官的青睐呢

1：输出1-100之内的所有质数相关推荐

打印20以内的素数c语言,c语言编程输出2~100之间的所有素数(每行输出10个),并将它们打印出来....
C语言编程实现计算1到100之间的奇数之和你好,可以这样编程]#includeintmain(){inti,sum=0;//定义循环变量和存放求和的变量sumfor(i=1;i C语言:用for循环 ...
python实现输出2~1000的素数（质数）
python实现输出2~1000的素数(质数) 质数(素数)是指在大于1的自然数中,除了1和它本身以外不再有其他因数的自然数例:输出2~100的素数(质数) 实现代码如下: print(2) for ...
100以内的所有质数的输出
100以内的所有质数的输出题目描述: 100以内的所有质数的输出. 质数:素数,只能被1和它本身整除的自然数.最小的质数是:2 解题思路: 1.遍历2-100: 2. 从2开始,到这个数-1结束为止 ...
输出100内的所有质数
方法一:设置flag变量,标记循环的时候数是否为质数,若是则为true并且输出,若不是则设置false不输出 public class testzhishu {public static void m ...
java:100以内的所有质数的输出
100以内的所有质数的输出质数:素数,只能被1和它本身整除的自然数.-->从2开始,到这个数-1结束为止,都不能被这个数本身整除. 最小的质数是:2 class PrimeNumberTest ...
c语言学习之用筛选法求100之内的素数。
用筛选法求100之内的素数首先我们来看一下什么是素数: 素数又称质数.一个大于1的自然数,除了1和它自身外,不能被其他自然数整除: 介绍一下筛选法: 筛选法所谓"筛选法"指的是& ...
python输入正整数n、求n以内能被17整除的最大正整数_求100之内自然数中最大的能被17整除的数...
. . 1 求 100 之内自然数中最大的能被 17 整除的数 #include void main() { int i ; for (i=100;i>0;i--) if(i%17--0)bre ...
d029: 求出2－100之间的所有质数（素数）
内容: 求出2-100之间的所有质数(素数) 输入说明: 无输出说明: 一行一个素数 1 /* 质数又称素数.指在一个大于1的自然数中,除了1和此整数自身外,不能被其他自然数(不包括0)整除的数. ...
python输入正整数n、求n以内能被17整除的最大正整数_求100之内自然数中最大的能被17整除的数资料...
精品文档精品文档 1 求 100 之内自然数中最大的能被 17 整除的数 #include void main() { int i ; for (i=100;i>0;i--) if(i%17- ...
求100以内的所有质数（素数）
求100以内的所有质数(素数): package demo40;/*** 求100之内的素数(质数)* * @author Administrator**/ public class Demo27 { ...

1：输出1-100之内的所有质数

1：输出1-100之内的所有质数相关推荐

最新文章

热门文章