Binary 素数间的二元关系
我们有没有任何理论说明二元系统中素数之间的关系。我的意思是，在十进制系统中，我们有一个模式，表示“一个被1除的数，它本身就是一个素数” 这是我小时候在学校学到的。但现代计算是在位上进行的，从某种意义上说，它们是1和0。但是我们根据学校的知识来计算基本性质。当数字较小时，它可以正常工作。但在计算整数中的最大素数时，这种逻辑毫无意义 因此，如果有任何理论（可能已经存在）以二进制表示说明素数之间的关系，那么我们可以节省大量的计算能力。例如，从素数的二进制表示开始，更改或添加位可以生成下一个素数，从而节省大量计算能力Binary 素数间的二元关系,binary,primes,series,Binary,Primes,Series,我们有没有任何理论说明二元系统中素数之间的关系。我的意思是，在十进制系统中，我们有一个模式，表示“一个被1除的数，它本身就是一个素数” 这是我小时候在学校学到的。但现代计算是在位上进行的，从某种意义上说，它们是1和0。但是我们根据学校的知识来计算基本性质。当数字较小时，它可以正常工作。但在计算整数中的最大素数时，这种逻辑毫无意义 因此，如果有任何理论（可能已经存在）以二进制表示说明素数之间的关系，那么我们可以节省大量的计算能力。例如，从素数的二进制表示开始，更改或添加位可以生成下一个素数，从而节
这可能没有道理。但这是我昨晚的想法。如果我错了或者根本没有道理，请纠正我 二进制就是把数字写成二的幂和。从数学意义上讲，它和十进制并没有显著的区别。所以不，在二进制中不会有任何定理，在十进制中没有类似的东西 十进制中，除2和5外，以偶数或5结尾的数字不能是素数。在二进制中，除了
100编辑：有关如何使用二进制算术优化而不是高级数学快速生成素数的示例，请参见我几年前写的。这只是一个简单的数字，但数千年前的数学，甚至在十进制之前，仍然适用于SSE矢量化。二进制只是将数字写成二的幂和。从数学意义上讲，它和十进制并没有显著的区别。所以不，在二进制中不会有任何定理，在十进制中没有类似的东西 十进制中，除2和5外，以偶数或5结尾的数字不能是素数。在二进制中，除了
100编辑：有关如何使用二进制算术优化而不是高级数学快速生成素数的示例，请参见我几年前写的。这只是一个简单的数字，但数千年前的数学，甚至比十进制还要早，仍然适合SSE矢量化。如果你想减少CPU周期来建立数字的素性，你应该研究一下。我不知道它到底是如何工作的，但它非常快 但是，我同意所有的评论。在二进制表示中操纵位对于确定一个数字是否为素数没有任何好处 您还可以在中使用运行素因式分解
- M-x计算
- 大量投入
- k f
- M-x计算
- 大量投入
- k f
是有趣的素数，其二进制表示不包括任何
0101有人也做过关于二进制素数的研究吗？还是只是我想得太多了？我不知道重新开始这个话题是否有意义，但我找不到类似的方法。因此，我认为让我们跳出框框，以模式思考。 所以我开始在素数的二进制表示中寻找模式。我发现的第一件事是关于非素数的前导0（2除外） 接下来我发现的是，100以下的素数以1开始和结束，还有一些其他有趣的模式。但似乎并没有一个一致的模式或所有素数的一组模式。我想如果真的有一个，其他的计算机科学家会发现的。如果这些模式能够找到更大的素数，这将使解密速度更快，某些认证更不安全，那么应用这些模式将更容易获得预抓取
有人也做过关于二进制素数的研究吗？还是只是我想得太多了？素数二进制表示法的一个有趣方面是有一些模式，以下面的代码为例。每个True（奇数）后面都跟一个以相同数字结尾的数字。例如，这个素数13是一个奇数二进制数，后面是在下一个素数（True）之前以0结尾的3个数。所有二进制路径都遵循此模式。在二进制表示中，只有素数是奇数，紧跟在它们后面的下一个真数之间的数在下一个素数之前都以相同的数结束，而下一个素数始终是奇数
13 1103823372545 True
14 17661173960720 False
15 282578783371520 False
16 4521260533944320 False
17 72340168543109121 True
ss = ""
for x in range(3,100):
if isprime(x):
ss += "1"
else:
ss += "0"
print(x, int(ss,16), isprime(x))
3 1 True
4 16 False
5 257 True
6 4112 False
7 65793 True
8 1052688 False
9 16843008 False
10 269488128 False
11 4311810049 True
12 68988960784 False
13 1103823372545 True
14 17661173960720 False
15 282578783371520 False
16 4521260533944320 False
17 72340168543109121 True
18 1157442696689745936 False
19 18519083147035934977 True
20 296305330352574959632 False
21 4740885285641199354112 False
22 75854164570259189665792 False
23 1213666633124147034652673 True
24 19418666129986352554442768 False
25 310698658079781640871084288 False
26 4971178529276506253937348608 False
27 79538856468424100062997577728 False
28 1272621703494785601007961243648 False
29 20361947255916569616127379898369 True
30 325791156094665113858038078373904 False
31 5212658497514641821728609253982465 True
32 83402535960234269147657748063719440 False
33 1334440575363748306362523969019511040 False
34 21351049205819972901800383504312176640 False
35 341616787293119566428806136068994826240 False
36 5465868596689913062860898177103917219840 False
37 87453897547038609005774370833662675517441 True
38 1399262360752617744092389933338602808279056 False
39 22388197772041883905478238933417644932464896 False
40 358211164352670142487651822934682318919438336 False
41 5731378629642722279802429166954917102711013377 True
42 91702058074283556476838866671278673643376214032 False
43 1467232929188536903629421866740458778294019424513 True
44 23475726867016590458070749867847340452704310792208 False
45 375611629872265447329131997885557447243268972675328 False
46 6009786077956247157266111966168919155892303562805248 False
47 96156577247299954516257791458702706494276857004883969 True
48 1538505235956799272260124663339243303908429712078143504 False
49 24616083775308788356161994613427892862534875393250296064 False
50 393857340404940613698591913814846285800558006292004737024 False
51 6301717446479049819177470621037540572808928100672075792384 False
52 100827479143664797106839529936600649164942849610753212678144 False
53 1613239666298636753709432478985610386639085593772051402850305 True
54 25811834660778188059350919663769766186225369500352822445604880 False
55 412989354572451008949614714620316258979605912005645159129678080 False
56 6607829673159216143193835433925060143673694592090322546074849280 False
57 105725274770547458291101366942800962298779113473445160737197588480 False
58 1691604396328759332657621871084815396780465815575122571795161415680 False
59 27065670341260149322521949937357046348487453049201961148722582650881 True
60 433050725460162389160351198997712741575799248787231378379561322414096 False
61 6928811607362598226565619183963403865212787980595702054072981158625537 True
62 110860985717801571625049906943414461843404607689531232865167698538008592 False
63 1773775771484825146000798511094631389494473723032499725842683176608137472 False
64 28380412343757202336012776177514102231911579568519995613482930825730199552 False
65 454086597500115237376204418840225635710585273096319929815726893211683192832 False
66 7265385560001843798019270701443610171369364369541118877051630291386931085312 False
67 116246168960029500768308331223097762741909829912657902032826084662190897364993 True
68 1859938703360472012292933299569564203870557278602526432525217354595054357839888 False
69 29759019253767552196686932793113027261928916457640422920403477673520869725438208 False
70 476144308060280835146990924689808436190862663322246766726455642776333915607011328 False
71 7618308928964493362351854795036934979053802613155948267623290284421342649712181249 True
72 121892942863431893797629676720590959664860841810495172281972644550741482395394899984 False
73 1950287085814910300762074827529455354637773468967922756511562312811863718326318399745 True
74 31204593373038564812193197240471285674204375503486764104184997004989819493221094395920 False
75 499273493968617036995091155847540570787270008055788225666959952079837111891537510334720 False
76 7988375903497872591921458493560649132596320128892611610671359233277393790264600165355520 False
77 127814014455965961470743335896970386121541122062281785770741747732438300644233602645688320 False
78 2045024231295455383531893374351526177944657952996508572331867963719012810307737642331013120 False
79 32720387700727286136510293989624418847114527247944137157309887419504204964923802277296209921 True
80 523526203211636578184164703833990701553832435967106194516958198712067279438780836436739358736 False
81 8376419251386185250946635261343851224861318975473699112271331179393076471020493382987829739776 False
82 134022708022178964015146164181501619597781103607579185796341298870289223536327894127805275836416 False
83 2144363328354863424242338626904025913564497657721266972741460781924627576581246306044884413382657 True
84 34309813253677814787877418030464414617031962523540271563863372510794041225299940896718150614122512 False
85 548957012058845036606038688487430633872511400376644345021813960172704659604799054347490409825960192 False
86 8783312192941520585696619015798890141960182406026309520349023362763274553676784869559846557215363072 False
87 140532995087064329371145904252782242271362918496420952325584373804212392858828557912957544915445809152 False
88 2248527921393029269938334468044515876341806695942735237209349980867398285741256926607320718647132946432 False
89 35976446742288468319013351488712254021468907135083763795349599693878372571860110825717131498354127142913 True
90 575623147876615493104213623819396064343502514161340220725593595102053961149761773211474103973666034286608 False
91 9209970366025847889667417981110337029496040226581443531609497521632863378396188371383585663578656548585728 False
92 147359525856413566234678687697765392471936643625303096505751960346125814054339013942137370617258504777371648 False
93 2357752413702617059754859003164246279550986298004849544092031365538013024869424223074197929876136076437946368 False
94 37724038619241872956077744050627940472815780768077592705472501848608208397910787569187166878018177223007141888 False
95 603584617907869967297243904810047047565052492289241483287560029577731334366572601106994670048290835568114270208 False
96 9657353886525919476755902476960752761040839876627863732600960473243701349865161617711914720772653369089828323328 False
97 154517662184414711628094439631372044176653438026045819721615367571899221597842585883390635532362453905437253173249 True
98 2472282594950635386049511034101952706826455008416733115545845881150387545565481374134250168517799262486996050771984 False
99 39556521519210166176792176545631243309223280134667729848733534098406200729047701986148002696284788199791936812351744 False