素 数一实验解读如果一个大于1 的自然数只能被1及它本身整除,则称该数为素数,否则称为合数。每一个合数都可以分解为若干个素数的乘积,并且在不计较素数排列顺序时这种分解是唯一的,这就是所谓的算术基本定理。Mersenne数与Fermat数是两种具有特殊结构的数。Mn=2n-1,Fn=2(2n)+1。如果将素数在数轴上标出来,会发现素数的分布很不规则。我们需做实验进一步观察随着整数范围的扩大,素数是越来越稀还是越来越密?关于素数还存在许许多多富于挑战性的问题,如猜想;大整数的素因子分解;完全数;孪生素数猜想;青一色数的素数二实验思路 1.素数的判别与个数 在大于1的自然数中,只能被1和它本身整除的数称为素数。 规定Nn=p1p2.pn+1,当n=1,.,20时判断Nn是否是素数,如果不是,那么Nn能不能表示成几个素因子相乘的形式。 改变n的取值范围,观察得出结论。 根据以上的结果,猜测素数是否有无穷多个,并给出相关的证明。2素数表的构造 用Eratosthenes筛法和试除法列