素数_口试中常考
添加时间:2013-5-23 点击量:
概念
只有1和它本身两个正因数的天然数，叫质数（Prime Number）。
（如：由2÷1=2，2÷2=1，可知2的因数只有1和它本身2这两个约数，所以2就是质数。
与之相对立的是合数：“除了1和它本身两个因数外，还有其它因数的数，叫合数。
”如：4÷1=4，4÷2=2，4÷4=1，很显然，4的因数除了1和它本身4这两个因数以外，还有因数2，所以4是合数。）
100以内的质数有：2，3，5，7，11，13，17，19，23，29，31，37，41，43，47，53，59，61，67，71，73，79，83，89，97，在100内共有25个质数。
注：
（1）1既不是质数也不是合数。因为它的约数有且只有1这一个因数。
（2）2和3是所有素数中独一两个连着的数。
（3）2是独一一个为偶数的质数。
下面用java实现打印出1到100内的所有质素：
1 /
2
3 /
4 package com.b510.parmnumber;
5
6 /
7 质数又称素数。指在一个大于1的天然数中，除了1和此整数自身外，不克不及被其他天然数整除的数
8 ＠author hongten（hongtenzone＠foxmail.com）<br>
9 ＠date 2013-5-22
10 /
11 public class MyMethod {
12 public static void main（String[] args） {
13 int result = getTimes（）;
14 System.out.println（100以内的质素有 [+result+]个！）;
15 }
16
17 /
18 获取质素的个数
19 ＠return
20 /
21 public static int getTimes（）{
22 int result = 0;
23 for （int i = 2， j = 0; i <= 100; i++） {
24 if （prime（i）） {
25 System.out.printf（％5d， i）;
26 j++;
27 if （j ％ 5 == 0 && j != 0） {
28 System.out.println（）;
29 }
30 }
31 result = j;
32 }
33 return result;
34 }
35
36 /
37 断定是否为素数的办法
38
39 ＠param num
40 ＠return
41 /
42 public static boolean prime（int num） {
43 //2本身是质素，所以这里须要起首断定
44 if （num == 2）
45 return true;
46 boolean flag = true;
47 //若是当num大于2的时辰，轮回2到（num-1），若是在轮回过程中
48 //有被num整除的数，申明num不是质素
49 for （int m = 2; m <= （num - 1）; m++） {
50 if （num ％ m == 0） {
51 flag = false;
52 break;
53 }
54 }
55 return flag;
56 }
57 }
运行结果：
2 3 5 7 11
13 17 19 23 29
31 37 41 43 47
53 59 61 67 71
73 79 83 89 97
100以内的质素有 [25]个！
读书，不要想着实用，更不要有功利心。读书只为了自身的修养。邂逅一本好书如同邂逅一位知己，邂逅一个完美之人。有时心生敬意，有时怦然心动。仿佛你心底埋藏多年的话，作者替你说了出来，你们在时光深处倾心相遇的一瞬间，情投意合，心旷神怡。
概念
只有1和它本身两个正因数的天然数，叫质数（Prime Number）。
（如：由2÷1=2，2÷2=1，可知2的因数只有1和它本身2这两个约数，所以2就是质数。
与之相对立的是合数：“除了1和它本身两个因数外，还有其它因数的数，叫合数。
”如：4÷1=4，4÷2=2，4÷4=1，很显然，4的因数除了1和它本身4这两个因数以外，还有因数2，所以4是合数。）
100以内的质数有：2，3，5，7，11，13，17，19，23，29，31，37，41，43，47，53，59，61，67，71，73，79，83，89，97，在100内共有25个质数。
注：
（1）1既不是质数也不是合数。因为它的约数有且只有1这一个因数。
（2）2和3是所有素数中独一两个连着的数。
（3）2是独一一个为偶数的质数。
下面用java实现打印出1到100内的所有质素：
1 /
2
3 /
4 package com.b510.parmnumber;
5
6 /
7 质数又称素数。指在一个大于1的天然数中，除了1和此整数自身外，不克不及被其他天然数整除的数
8 ＠author hongten（hongtenzone＠foxmail.com）<br>
9 ＠date 2013-5-22
10 /
11 public class MyMethod {
12 public static void main（String[] args） {
13 int result = getTimes（）;
14 System.out.println（100以内的质素有 [+result+]个！）;
15 }
16
17 /
18 获取质素的个数
19 ＠return
20 /
21 public static int getTimes（）{
22 int result = 0;
23 for （int i = 2， j = 0; i <= 100; i++） {
24 if （prime（i）） {
25 System.out.printf（％5d， i）;
26 j++;
27 if （j ％ 5 == 0 && j != 0） {
28 System.out.println（）;
29 }
30 }
31 result = j;
32 }
33 return result;
34 }
35
36 /
37 断定是否为素数的办法
38
39 ＠param num
40 ＠return
41 /
42 public static boolean prime（int num） {
43 //2本身是质素，所以这里须要起首断定
44 if （num == 2）
45 return true;
46 boolean flag = true;
47 //若是当num大于2的时辰，轮回2到（num-1），若是在轮回过程中
48 //有被num整除的数，申明num不是质素
49 for （int m = 2; m <= （num - 1）; m++） {
50 if （num ％ m == 0） {
51 flag = false;
52 break;
53 }
54 }
55 return flag;
56 }
57 }
运行结果：
2 3 5 7 11
13 17 19 23 29
31 37 41 43 47
53 59 61 67 71
73 79 83 89 97
100以内的质素有 [25]个！
读书，不要想着实用，更不要有功利心。读书只为了自身的修养。邂逅一本好书如同邂逅一位知己，邂逅一个完美之人。有时心生敬意，有时怦然心动。仿佛你心底埋藏多年的话，作者替你说了出来，你们在时光深处倾心相遇的一瞬间，情投意合，心旷神怡。
