素数 即 质数 。
质数(prime number)又称素数,有无限个。一个大于1的自然数,如果除了1和它本身外,不能被其他自然数整除(除0以外)的数称之为素数(质数);否则称为合数。根据算术基本定理,每一个比1大的整数,要么本身是一个质数,要么可以写成一系列质数的乘积;而且如果不考虑这些质数在乘积中的顺序,那么写出来的形式是唯一的。
在自然数域内,质数是不可再分的数,是组成一切自然数的基本元素。 比如,10 是由2和5的积,质数有无穷多个,因此算术世界的元素也就有无穷多个。算术世界内的一切对象、定理和方法,都是由其基本元素质数组成的。
关于质数有很多历史悠久的世界级的难题,如哥德巴赫猜想,黎曼猜想,孪生素数猜想等。
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
|
package
com.ww.yzpD;
public
class
isPrime {
public
boolean
isPrime(
int
value){
boolean
con=
false
;
if
(value%
2
!=
0
) {
con=
true
;
}
return
con;
}
}
package
com.ww.yzpD;
import
java.util.Scanner;
public
class
Test {
public
static
void
main(String[] args) {
// TODO Auto-generated method stub
Scanner in =
new
Scanner (System.in);
isPrime isprime =
new
isPrime();
System.out.println(
"请输入一个整数:"
);
int
num=in.nextInt();
if
(isprime.isPrime(num)) {
System.out.println(
"是"
);
}
else
{
System.out.println(
"不是"
);
}
}
}
|
本文转自 Y幕徐 51CTO博客,原文链接:http://blog.51cto.com/765133133/1427434