定义:中的数字n自然数s是混合成的 若(iff)自然界中存在一个数字1<k<n,因此k|n.(“|”符号表示“除法”。)

定义“divides”的缩写,表示自然语言中的数字a、b,当整数中存在一个数c时,a*c=b.

换句话说,n是复合的,如果存在自然数1<k<n和x,使得k*x=n.

这个反向:自然数中的数字n是自然数中所有1<k<n和x的主iff,k*x!=n个.(!=是“不相等”。)

扩展:1<k<n,因此k=2,3,4,。。。,n-1。假设2是“已经”素数,那么自然数中g的所有数字k=2*g都不是素数。此外,考虑3是“已经”素数,因此自然数中h的所有k=3*h都不是素数。因此,忽略k=2,3,4,6,8,9,10,。。。,假设自然中u的k=6*u±1;假设n和x也是这种形式,那么n=6*m±1,x=6*v±1代表m,v在naturals中。

现在需要的测试数量首要性减少了一个因素第页,共3页。要测试n是否为素数,请寻找k*x=n的任何k,x,或测试方程6*m±1=(6*u±1)*(6*v±1)中的任何解。请记住,6*m+1与6*m-1是不同的情况,但所有6*u+1、6*u-1、6*v+1和6*v-1都必须进行测试。

分发上述乘法得出
6*m±1=36*u*v±6*u±6*v±1
一些操纵模块 操作减少到:
m=6*u*v±u±v
A类再多一点工作会产生一些结果洞察力至于一些较大的含义这个的s方程式特别是,如果自然语言中没有u和v满足上述方程,则6*m+16*m-1是质数。


一些顶级古玩:

1234567891是质数。事实上,情况也是如此12345678901234567891。这两项都可以用进行检查第一流的在一个非常短时间量。另一个有趣的素数:(37)14413.没错:在相邻的一行中写下“37”1441次,然后在末尾加上3,就有了一个质数。我看到了一些相互矛盾的报道,但目前(2^24036583)-1是迄今为止已知的最大素数确认。按数字计算,这大约是700万十进制的 数字第条。

这个1000以下的素数具体如下:

2,,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