【无标题】质数与合数筛选与合数因子分解(部分摘录）

一种快速的方法分享给数学爱好者们：

要筛选(2n+1)^2到（2n+3）^2中所有质数与合数，合数因子分解，先讨论4N+1的情况(所有数取非负整数）

设s=4N+1=4【n(n+r)】+1,(0>=r<=2n+1)

取a^2/(2n+1-2a)的最小余数m(0>=a<=n-1)

设x=2n+1-2a

则r=kx-m代入s所得数必是合数，出现r值时的x就是s的因子，如果在x为某一值时，出现的一个或多个r值,x减小时有任一r值不再出现，那么此时x一定是质因子,s就只有两个质因子的积或是x^3,x取所有值，在r中都没出现的数作为r代入s,所都数一定是质数

例如：

筛选15^2_17^2中的所有质数与合数，合数因子分解

解：a^2/(2n+1-2a),(o>=a<=6,n=7)

0/15余0,r=15k-0=15

1/13余1，r=13k-1=12

4/11余4，r=11k-4=7

9/9余0，r=9k-0=0,9

16/7余2，r=7k-2=5,12

25/5余0，r=5k-0=0,5,10,15

36/3余0，r=3k-0=0,3,6,9,12,15

在x与r的范围內，r=0,3,5,6,7,9,10,12,15,分别代入s,所得数兼为合数，其因子是r所对应的x值。如r=0时，s=15^2因子有15,9,5,3。在x=5和x=3时，有r值没在x变小时出现，5和3一定是质因子；没出现的数有1,2,4,8,11,13,14，分别为r值代入s,所得数一定是质数

其推导过程与公式没有写上去，等有缘人一起探讨，筛选质数有一个很美妙的公式