素数_口试中常考
添加时间: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]个!
读书,不要想着实用,更不要有功利心。读书只为了自身的修养。邂逅一本好书如同邂逅一位知己,邂逅一个完美之人。有时心生敬意,有时怦然心动。仿佛你心底埋藏多年的话,作者替你说了出来,你们在时光深处倾心相遇的一瞬间,情投意合,心旷神怡。