2401_87822242的博客

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

在x与r的范围內，r=0,3,5,6,7,9,10,12,15,分别代入s,所得数兼为合数，其因子是r所对应的x值。则r=kx-m代入s所得数必是合数，出现r值时的x就是s的因子，如果在x为某一值时，出现的一个或多个r值,x减小时有任一r值不再出现，那么此时x一定是质因子,s就只有两个质因子的积或是x^3,x取所有值，在r中都没出现的数作为r代入s,所都数一定是质数。设s=4N+1=4【n(n+r)】+1,(0>=r