JAVA 编程02：用JAVA语言筛选素数、梅森数、梅森素数、伪素数。

在数学中，对于大于1的自然数，一般可以分为质数和合数，但在这两种数集之中，我们还可以继续筛选出较为特殊的质数和合数，比如梅森素数和伪素数。

一、在探讨梅森素数时，我们首先要了解质数、梅森数两个概念：

1. 在大于1的自然数中，除了1和它本身以外不再有其他因数的自然数我们称之为质数，又名素数。
2. 梅森数（Mersenne number）又称麦森数，是指形如2^p－1的正整数，其中指数p是素数，常记为Mp。

梅森素数是素数和梅森数的“合体”，梅森素数既是梅森数，同时又是素数。

二、伪素数，又叫做伪质数：它满足费马小定理，但其本身却不是素数。最小的伪素数是341。若n能整除2^(n-1)-1，而且n是非偶数的合数，那么n就是伪素数。第一个伪素数341 是萨鲁斯（Sarrus)在1819年发现的。从某种意义上来说伪素数是从梅森数中“脱胎”出来的，但是“降”了一次幂。

利用JAVA语言可以筛选出这些数字，为了得到可以超出int类型的相关数字，在此利用高精度BigInteger类型进行筛选。

我们先来看看编译结果：

这是筛选质数时编译后控制台输出的结果（我没有限制上限，因此运算量非常大，在这里我只选取了1000左右以内的质数）：

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	101	103	107	109	113	
127	131	137	139	149	151	157	163	167	173	
179	181	191	193	197	199	211	223	227	229	
233	239	241	251	257	263	269	271	277	281	
283	293	307	311	313	317	331	337	347	349	
353	359	367	373	379	383	389	397	401	409	
419	421	431	433	439	443	449	457	461	463	
467	479	487	491	499	503	509	521	523	541	
547	557	563	569	571	577	587	593	599	601	
607	613	617	619	631	641	643	647	653	659	
661	673	677	683	691	701	709	719	727	733	
739	743	751	757	761	769	773	787	797	809	
811	821	823	827	829	839	853	857	859	863	
877	881	883	887	907	911	919	929	937	941	
947	953	967	971	977	983	991	997	1009	1013

这是筛选梅森数时编译后控制台输出的结果（我没有限制上限，因此运算量非常大、编译时间非常长，在这里我只选取了指数p在100以内的梅森数）：

2 ^ 2 - 1 = 3
2 ^ 3 - 1 = 7
2 ^ 5 - 1 = 31
2 ^ 7 - 1 = 127
2 ^ 11 - 1 = 2047
2 ^ 13 - 1 = 8191
2 ^ 17 - 1 = 131071
2 ^ 19 - 1 = 524287
2 ^ 23 - 1 = 8388607
2 ^ 29 - 1 = 536870911
2 ^ 31 - 1 = 2147483647
2 ^ 37 - 1 = 13743895