Scrutiny 猜想/se
还有质数在二进制下没有什么特征，这比哥德巴赫还不可做/jk
by SIXIANG32 @ 2021-07-14 23:53:42
一个非质数的数在二进制下不断往前面加0/1是不是肯定会变成质数啊/yun
是的话是不是就可做了
by 冰糖鸽子 @ 2021-07-15 00:27:39
> @ PragmaGCC 可不可以一直在数首添加1或0直到为质数为止
@[wzmzmhk](/user/250983) 设当前数为$a$,有$b$个二进制位,则添加$x$个1数会变成$2^{b}(2^x-1)+a$。我觉得这个式子总会变成质数。
by xh39 @ 2021-07-15 07:10:00
毕竟没有迹象表明一定会被哪个数整除。
by xh39 @ 2021-07-15 07:10:44
对于任意质数 $p$，设 $q=2^{\lceil\log_2 p\rceil}$，那么只要存在任何一个 $kq+p$（$k>0$）形式的质数就行？
by tiger0134 @ 2021-07-15 07:51:27
感觉只是末尾几位异或起来就彳亍，高位完全不管
然后因为高位的有无数种组合方式，所以末尾几位异或起来彳亍的一定有？
by Prean @ 2021-07-15 08:30:55
这个你得在两个数前面同时加一串前缀啊
不一定星吧
by WYXkk @ 2021-07-15 08:40:40
要证明加入前缀一定能使两个数都变成质数
这显然超过了我的知识范围（
by PragmaGCC @ 2021-07-15 09:11:43
```
1: 1
2: 10
3: 11
5: 101
7: 111
11: 1011
13: 1101
17: 10001
19: 10011
23: 10111
29: 11101
31: 11111
37: 100101
41: 101001
43: 101011
47: 101111
53: 110101
59: 111011
61: 111101
67: 1000011
71: 1000111
73: 1001001
79: 1001111
83: 1010011
89: 1011001
97: 1100001
101: 1100101
103: 1100111
107: 1101011
109: 1101101
113: 1110001
127: 1111111
131: 10000011
137: 10001001
139: 10001011
149: 10010101
151: 10010111
157: 10011101
163: 10100011
167: 10100111
173: 10101101
179: 10110011
181: 10110101
191: 10111111
193: 11000001
197: 11000101
199: 11000111
211: 11010011
223: 11011111
227: 11100011
229: 11100101
233: 11101001
239: 11101111
241: 11110001
251: 11111011
257: 100000001
263: 100000111
269: 100001101
271: 100001111
277: 100010101
281: 100011001
283: 100011011
293: 100100101
307: 100110011
311: 100110111
313: 100111001
317: 100111101
331: 101001011
337: 101010001
347: 101011011
349: 101011101
353: 101100001
359: 101100111
367: 101101111
373: 101110101
379: 101111011
383: 101111111
389: 110000101
397: 110001101
401: 110010001
409: 110011001
419: 110100011
421: 110100101
431: 110101111
433: 110110001
439: 110110111
443: 110111011
449: 111000001
457: 111001001
461: 111001101
463: 111001111
467: 111010011
479: 111011111
487: 111100111
491: 111101011
499: 111110011
503: 111110111
509: 111111101
521: 1000001001
523: 1000001011
541: 1000011101
547: 1000100011
557: 1000101101
563: 1000110011
569: 1000111001
571: 1000111011
577: 1001000001
587: 1001001011
593: 1001010001
599: 1001010111
```
手动打表毫无规律（
by tribool4_in @ 2021-07-15 10:18:50
这这这这这
by 耶梦加得 @ 2021-07-15 13:52:43