临近比赛
忽略精确值
一切
2
质数(概念)
查看所有质数
,此节点中还有12个。
(
主意
)
通过
阿比苏
2001年10月10日星期三23:44:38
定义:
中的数字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+1
和
6*m-1是质数。
一些
顶级古玩
:
1234567891
是质数。
事实上,情况也是如此
12345678901234567891
。这两项都可以用进行检查
第一流的
在一个
非常短
时间量。
另一个有趣的素数:(37)
1441
3.没错:在相邻的一行中写下“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
埃拉托西内斯筛
1不是质数
已知的十个最大素数
素数定理
梅森素数
31337
Prime-o-matic底漆
反素数
GIMPS公司
所有大于3的素数都是6k-1或6k+1形式
非法质数
基本螺旋线
因子分解算法
第一流的
首要的
所有奇数都是素数的证明
愚蠢的数学技巧
哥德巴赫猜想
Pi函数
回文素数
“1^p”p素数语言
数字1到10的素因式分解
梅森数
17或胸围