Bon comment çà marche si je veux un grand nombre premier

c'est simple je prends un nombre premier, celui qui vous fait plaisir, je le convertis en base 2 et je vais lui rajouter quelques bits devant, puis je teste le résultat. en gros l'idée de base consiste à rechercher un nombre premier à partir de ses bits de poids le plus fort d'un point de vue algorythmique, cela peut être vu comme un parcours d'arbres et donc un tri, l'on remarque que tous les nombres premiers issus de ce type de générateur ont la même signature pour les bits de poids les plus faibles d'un rang inférieur, logique dans la série des trucs étonnants mais logiques aussi, je ne peux pas créer / atteindre de nombre premier de type Fermat 10000000.....001 avec ce principe les nombres premiers sont de type Dirichlet A + n x B avec A et B premier, donc d'un point de vue purement mathématique, ça casse pas trois pattes à un canard, mon approche bien sûr :-)

mais bon, cette approche permet de rechercher par construction des grands nombres premiers
de manière assez rapide, à défaut de ne pas être trés nouveau, cela fonctionne pas trop mal.



Exemple de sortie en base 2



11
111
10111
10010111
1110010111
1111110010111
10101111110010111
1001010101111110010111
11001010101111110010111
110111001010101111110010111
101110111001010101111110010111
10101110111001010101111110010111
10101010101110111001010101111110010111
1110101010101110111001010101111110010111
111110101010101110111001010101111110010111
10110111110101010101110111001010101111110010111
1001010110111110101010101110111001010101111110010111
101111001010110111110101010101110111001010101111110010111
1111101111001010110111110101010101110111001010101111110010111
111011111101111001010110111110101010101110111001010101111110010111
100001111011111101111001010110111110101010101110111001010101111110010111
10111100001111011111101111001010110111110101010101110111001010101111110010111
1000110111100001111011111101111001010110111110101010101110111001010101111110010111
1011000110111100001111011111101111001010110111110101010101110111001010101111110010111
1000011011000110111100001111011111101111001010110111110101010101110111001010101111110010111
111000011011000110111100001111011111101111001010110111110101010101110111001010101111110010111
10000110111000011011000110111100001111011111101111001010110111110101010101110111001010101111110010111
101111010000110111000011011000110111100001111011111101111001010110111110101010101110111001010101111110010111
1010100101111010000110111000011011000110111100001111011111101111001010110111110101010101110111001010101111110010111
1101010100101111010000110111000011011000110111100001111011111101111001010110111110101010101110111001010101111110010111
1110011101010100101111010000110111000011011000110111100001111011111101111001010110111110101010101110111001010101111110010111
11001111110011101010100101111010000110111000011011000110111100001111011111101111001010110111110101010101110111001010101111110010111
110111001111110011101010100101111010000110111000011011000110111100001111011111101111001010110111110101010101110111001010101111110010111
1011100110111001111110011101010100101111010000110111000011011000110111100001111011111101111001010110111110101010101110111001010101111110010111
1111111011100110111001111110011101010100101111010000110111000011011000110111100001111011111101111001010110111110101010101110111001010101111110010111
10110101111111011100110111001111110011101010100101111010000110111000011011000110111100001111011111101111001010110111110101010101110111001010101111110010111
11110010110101111111011100110111001111110011101010100101111010000110111000011011000110111100001111011111101111001010110111110101010101110111001010101111110010111
1001110011110010110101111111011100110111001111110011101010100101111010000110111000011011000110111100001111011111101111001010110111110101010101110111001010101111110010111
1001111001110011110010110101111111011100110111001111110011101010100101111010000110111000011011000110111100001111011111101111001010110111110101010101110111001010101111110010111
10101001111001110011110010110101111111011100110111001111110011101010100101111010000110111000011011000110111100001111011111101111001010110111110101010101110111001010101111110010111
110110010101001111001110011110010110101111111011100110111001111110011101010100101111010000110111000011011000110111100001111011111101111001010110111110101010101110111001010101111110010111
1110010110110010101001111001110011110010110101111111011100110111001111110011101010100101111010000110111000011011000110111100001111011111101111001010110111110101010101110111001010101111110010111
10000011110010110110010101001111001110011110010110101111111011100110111001111110011101010100101111010000110111000011011000110111100001111011111101111001010110111110101010101110111001010101111110010111
100111010000011110010110110010101001111001110011110010110101111111011100110111001111110011101010100101111010000110111000011011000110111100001111011111101111001010110111110101010101110111001010101111110010111
1000011100111010000011110010110110010101001111001110011110010110101111111011100110111001111110011101010100101111010000110111000011011000110111100001111011111101111001010110111110101010101110111001010101111110010111
1101001000011100111010000011110010110110010101001111001110011110010110101111111011100110111001111110011101010100101111010000110111000011011000110111100001111011111101111001010110111110101010101110111001010101111110010111
1110011101001000011100111010000011110010110110010101001111001110011110010110101111111011100110111001111110011101010100101111010000110111000011011000110111100001111011111101111001010110111110101010101110111001010101111110010111
10111110011101001000011100111010000011110010110110010101001111001110011110010110101111111011100110111001111110011101010100101111010000110111000011011000110111100001111011111101111001010110111110101010101110111001010101111110010111
1010110111110011101001000011100111010000011110010110110010101001111001110011110010110101111111011100110111001111110011101010100101111010000110111000011011000110111100001111011111101111001010110111110101010101110111001010101111110010111
11100101010110111110011101001000011100111010000011110010110110010101001111001110011110010110101111111011100110111001111110011101010100101111010000110111000011011000110111100001111011111101111001010110111110101010101110111001010101111110010111
100111111100101010110111110011101001000011100111010000011110010110110010101001111001110011110010110101111111011100110111001111110011101010100101111010000110111000011011000110111100001111011111101111001010110111110101010101110111001010101111110010111
101101110100111111100101010110111110011101001000011100111010000011110010110110010101001111001110011110010110101111111011100110111001111110011101010100101111010000110111000011011000110111100001111011111101111001010110111110101010101110111001010101111110010111
10000000101101110100111111100101010110111110011101001000011100111010000011110010110110010101001111001110011110010110101111111011100110111001111110011101010100101111010000110111000011011000110111100001111011111101111001010110111110101010101110111001010101111110010111
100110010000000101101110100111111100101010110111110011101001000011100111010000011110010110110010101001111001110011110010110101111111011100110111001111110011101010100101111010000110111000011011000110111100001111011111101111001010110111110101010101110111001010101111110010111
10110100110010000000101101110100111111100101010110111110011101001000011100111010000011110010110110010101001111001110011110010110101111111011100110111001111110011101010100101111010000110111000011011000110111100001111011111101111001010110111110101010101110111001010101111110010111
10111111010110100110010000000101101110100111111100101010110111110011101001000011100111010000011110010110110010101001111001110011110010110101111111011100110111001111110011101010100101111010000110111000011011000110111100001111011111101111001010110111110101010101110111001010101111110010111
10010010111111010110100110010000000101101110100111111100101010110111110011101001000011100111010000011110010110110010101001111001110011110010110101111111011100110111001111110011101010100101111010000110111000011011000110111100001111011111101111001010110111110101010101110111001010101111110010111
101100010010010111111010110100110010000000101101110100111111100101010110111110011101001000011100111010000011110010110110010101001111001110011110010110101111111011100110111001111110011101010100101111010000110111000011011000110111100001111011111101111001010110111110101010101110111001010101111110010111
100010101100010010010111111010110100110010000000101101110100111111100101010110111110011101001000011100111010000011110010110110010101001111001110011110010110101111111011100110111001111110011101010100101111010000110111000011011000110111100001111011111101111001010110111110101010101110111001010101111110010111
1000100100010101100010010010111111010110100110010000000101101110100111111100101010110111110011101001000011100111010000011110010110110010101001111001110011110010110101111111011100110111001111110011101010100101111010000110111000011011000110111100001111011111101111001010110111110101010101110111001010101111110010111
11011101000100100010101100010010010111111010110100110010000000101101110100111111100101010110111110011101001000011100111010000011110010110110010101001111001110011110010110101111111011100110111001111110011101010100101111010000110111000011011000110111100001111011111101111001010110111110101010101110111001010101111110010111
1011011101000100100010101100010010010111111010110100110010000000101101110100111111100101010110111110011101001000011100111010000011110010110110010101001111001110011110010110101111111011100110111001111110011101010100101111010000110111000011011000110111100001111011111101111001010110111110101010101110111001010101111110010111
10010001011011101000100100010101100010010010111111010110100110010000000101101110100111111100101010110111110011101001000011100111010000011110010110110010101001111001110011110010110101111111011100110111001111110011101010100101111010000110111000011011000110111100001111011111101111001010110111110101010101110111001010101111110010111
111010010001011011101000100100010101100010010010111111010110100110010000000101101110100111111100101010110111110011101001000011100111010000011110010110110010101001111001110011110010110101111111011100110111001111110011101010100101111010000110111000011011000110111100001111011111101111001010110111110101010101110111001010101111110010111
11100111010010001011011101000100100010101100010010010111111010110100110010000000101101110100111111100101010110111110011101001000011100111010000011110010110110010101001111001110011110010110101111111011100110111001111110011101010100101111010000110111000011011000110111100001111011111101111001010110111110101010101110111001010101111110010111
1001001111100111010010001011011101000100100010101100010010010111111010110100110010000000101101110100111111100101010110111110011101001000011100111010000011110010110110010101001111001110011110010110101111111011100110111001111110011101010100101111010000110111000011011000110111100001111011111101111001010110111110101010101110111001010101111110010111
1001111001001111100111010010001011011101000100100010101100010010010111111010110100110010000000101101110100111111100101010110111110011101001000011100111010000011110010110110010101001111001110011110010110101111111011100110111001111110011101010100101111010000110111000011011000110111100001111011111101111001010110111110101010101110111001010101111110010111
11100111001111001001111100111010010001011011101000100100010101100010010010111111010110100110010000000101101110100111111100101010110111110011101001000011100111010000011110010110110010101001111001110011110010110101111111011100110111001111110011101010100101111010000110111000011011000110111100001111011111101111001010110111110101010101110111001010101111110010111
1111110111100111001111001001111100111010010001011011101000100100010101100010010010111111010110100110010000000101101110100111111100101010110111110011101001000011100111010000011110010110110010101001111001110011110010110101111111011100110111001111110011101010100101111010000110111000011011000110111100001111011111101111001010110111110101010101110111001010101111110010111
110010011111110111100111001111001001111100111010010001011011101000100100010101100010010010111111010110100110010000000101101110100111111100101010110111110011101001000011100111010000011110010110110010101001111001110011110010110101111111011100110111001111110011101010100101111010000110111000011011000110111100001111011111101111001010110111110101010101110111001010101111110010111
10011011110010011111110111100111001111001001111100111010010001011011101000100100010101100010010010111111010110100110010000000101101110100111111100101010110111110011101001000011100111010000011110010110110010101001111001110011110010110101111111011100110111001111110011101010100101111010000110111000011011000110111100001111011111101111001010110111110101010101110111001010101111110010111
1111010011011110010011111110111100111001111001001111100111010010001011011101000100100010101100010010010111111010110100110010000000101101110100111111100101010110111110011101001000011100111010000011110010110110010101001111001110011110010110101111111011100110111001111110011101010100101111010000110111000011011000110111100001111011111101111001010110111110101010101110111001010101111110010111
111111010011011110010011111110111100111001111001001111100111010010001011011101000100100010101100010010010111111010110100110010000000101101110100111111100101010110111110011101001000011100111010000011110010110110010101001111001110011110010110101111111011100110111001111110011101010100101111010000110111000011011000110111100001111011111101111001010110111110101010101110111001010101111110010111
110000111111010011011110010011111110111100111001111001001111100111010010001011011101000100100010101100010010010111111010110100110010000000101101110100111111100101010110111110011101001000011100111010000011110010110110010101001111001110011110010110101111111011100110111001111110011101010100101111010000110111000011011000110111100001111011111101111001010110111110101010101110111001010101111110010111
1001101110000111111010011011110010011111110111100111001111001001111100111010010001011011101000100100010101100010010010111111010110100110010000000101101110100111111100101010110111110011101001000011100111010000011110010110110010101001111001110011110010110101111111011100110111001111110011101010100101111010000110111000011011000110111100001111011111101111001010110111110101010101110111001010101111110010111
10100101101001101110000111111010011011110010011111110111100111001111001001111100111010010001011011101000100100010101100010010010111111010110100110010000000101101110100111111100101010110111110011101001000011100111010000011110010110110010101001111001110011110010110101111111011100110111001111110011101010100101111010000110111000011011000110111100001111011111101111001010110111110101010101110111001010101111110010111
100001110100101101001101110000111111010011011110010011111110111100111001111001001111100111010010001011011101000100100010101100010010010111111010110100110010000000101101110100111111100101010110111110011101001000011100111010000011110010110110010101001111001110011110010110101111111011100110111001111110011101010100101111010000110111000011011000110111100001111011111101111001010110111110101010101110111001010101111110010111
1001001100001110100101101001101110000111111010011011110010011111110111100111001111001001111100111010010001011011101000100100010101100010010010111111010110100110010000000101101110100111111100101010110111110011101001000011100111010000011110010110110010101001111001110011110010110101111111011100110111001111110011101010100101111010000110111000011011000110111100001111011111101111001010110111110101010101110111001010101111110010111
11110001001001100001110100101101001101110000111111010011011110010011111110111100111001111001001111100111010010001011011101000100100010101100010010010111111010110100110010000000101101110100111111100101010110111110011101001000011100111010000011110010110110010101001111001110011110010110101111111011100110111001111110011101010100101111010000110111000011011000110111100001111011111101111001010110111110101010101110111001010101111110010111
10001111110001001001100001110100101101001101110000111111010011011110010011111110111100111001111001001111100111010010001011011101000100100010101100010010010111111010110100110010000000101101110100111111100101010110111110011101001000011100111010000011110010110110010101001111001110011110010110101111111011100110111001111110011101010100101111010000110111000011011000110111100001111011111101111001010110111110101010101110111001010101111110010111
1111100110001111110001001001100001110100101101001101110000111111010011011110010011111110111100111001111001001111100111010010001011011101000100100010101100010010010111111010110100110010000000101101110100111111100101010110111110011101001000011100111010000011110010110110010101001111001110011110010110101111111011100110111001111110011101010100101111010000110111000011011000110111100001111011111101111001010110111110101010101110111001010101111110010111
100010111111100110001111110001001001100001110100101101001101110000111111010011011110010011111110111100111001111001001111100111010010001011011101000100100010101100010010010111111010110100110010000000101101110100111111100101010110111110011101001000011100111010000011110010110110010101001111001110011110010110101111111011100110111001111110011101010100101111010000110111000011011000110111100001111011111101111001010110111110101010101110111001010101111110010111
1111010100010111111100110001111110001001001100001110100101101001101110000111111010011011110010011111110111100111001111001001111100111010010001011011101000100100010101100010010010111111010110100110010000000101101110100111111100101010110111110011101001000011100111010000011110010110110010101001111001110011110010110101111111011100110111001111110011101010100101111010000110111000011011000110111100001111011111101111001010110111110101010101110111001010101111110010111
111010011111010100010111111100110001111110001001001100001110100101101001101110000111111010011011110010011111110111100111001111001001111100111010010001011011101000100100010101100010010010111111010110100110010000000101101110100111111100101010110111110011101001000011100111010000011110010110110010101001111001110011110010110101111111011100110111001111110011101010100101111010000110111000011011000110111100001111011111101111001010110111110101010101110111001010101111110010111
111100011111010011111010100010111111100110001111110001001001100001110100101101001101110000111111010011011110010011111110111100111001111001001111100111010010001011011101000100100010101100010010010111111010110100110010000000101101110100111111100101010110111110011101001000011100111010000011110010110110010101001111001110011110010110101111111011100110111001111110011101010100101111010000110111000011011000110111100001111011111101111001010110111110101010101110111001010101111110010111
1010101100111100011111010011111010100010111111100110001111110001001001100001110100101101001101110000111111010011011110010011111110111100111001111001001111100111010010001011011101000100100010101100010010010111111010110100110010000000101101110100111111100101010110111110011101001000011100111010000011110010110110010101001111001110011110010110101111111011100110111001111110011101010100101111010000110111000011011000110111100001111011111101111001010110111110101010101110111001010101111110010111
11010111010101100111100011111010011111010100010111111100110001111110001001001100001110100101101001101110000111111010011011110010011111110111100111001111001001111100111010010001011011101000100100010101100010010010111111010110100110010000000101101110100111111100101010110111110011101001000011100111010000011110010110110010101001111001110011110010110101111111011100110111001111110011101010100101111010000110111000011011000110111100001111011111101111001010110111110101010101110111001010101111110010111
110100111010111010101100111100011111010011111010100010111111100110001111110001001001100001110100101101001101110000111111010011011110010011111110111100111001111001001111100111010010001011011101000100100010101100010010010111111010110100110010000000101101110100111111100101010110111110011101001000011100111010000011110010110110010101001111001110011110010110101111111011100110111001111110011101010100101111010000110111000011011000110111100001111011111101111001010110111110101010101110111001010101111110010111
11010010110100111010111010101100111100011111010011111010100010111111100110001111110001001001100001110100101101001101110000111111010011011110010011111110111100111001111001001111100111010010001011011101000100100010101100010010010111111010110100110010000000101101110100111111100101010110111110011101001000011100111010000011110010110110010101001111001110011110010110101111111011100110111001111110011101010100101111010000110111000011011000110111100001111011111101111001010110111110101010101110111001010101111110010111
1011011010010110100111010111010101100111100011111010011111010100010111111100110001111110001001001100001110100101101001101110000111111010011011110010011111110111100111001111001001111100111010010001011011101000100100010101100010010010111111010110100110010000000101101110100111111100101010110111110011101001000011100111010000011110010110110010101001111001110011110010110101111111011100110111001111110011101010100101111010000110111000011011000110111100001111011111101111001010110111110101010101110111001010101111110010111
1001111011011010010110100111010111010101100111100011111010011111010100010111111100110001111110001001001100001110100101101001101110000111111010011011110010011111110111100111001111001001111100111010010001011011101000100100010101100010010010111111010110100110010000000101101110100111111100101010110111110011101001000011100111010000011110010110110010101001111001110011110010110101111111011100110111001111110011101010100101111010000110111000011011000110111100001111011111101111001010110111110101010101110111001010101111110010111
1001111111001111011011010010110100111010111010101100111100011111010011111010100010111111100110001111110001001001100001110100101101001101110000111111010011011110010011111110111100111001111001001111100111010010001011011101000100100010101100010010010111111010110100110010000000101101110100111111100101010110111110011101001000011100111010000011110010110110010101001111001110011110010110101111111011100110111001111110011101010100101111010000110111000011011000110111100001111011111101111001010110111110101010101110111001010101111110010111
1010000101001111111001111011011010010110100111010111010101100111100011111010011111010100010111111100110001111110001001001100001110100101101001101110000111111010011011110010011111110111100111001111001001111100111010010001011011101000100100010101100010010010111111010110100110010000000101101110100111111100101010110111110011101001000011100111010000011110010110110010101001111001110011110010110101111111011100110111001111110011101010100101111010000110111000011011000110111100001111011111101111001010110111110101010101110111001010101111110010111
101001011010000101001111111001111011011010010110100111010111010101100111100011111010011111010100010111111100110001111110001001001100001110100101101001101110000111111010011011110010011111110111100111001111001001111100111010010001011011101000100100010101100010010010111111010110100110010000000101101110100111111100101010110111110011101001000011100111010000011110010110110010101001111001110011110010110101111111011100110111001111110011101010100101111010000110111000011011000110111100001111011111101111001010110111110101010101110111001010101111110010111




Exemple de Sortie en base 10



3
7
23
151
919
8087
90007
2449303
6643607
115695511
786784151
2934267799
183322894231
1007956615063
4306491498391
101063514742679
2634338305138583
106217129734659991
2267944950872498071
69137392218069622679
2504107609947730435991
111118536715949570350999
2680085903397036566601623
26858602295689620060725143
1303484267808738028550446999
8731124503521019677945192343
1335802846617448674369806360471
239654115689524576155750008971159
27499212622997369625940855737376663
276729461832669095795404679539941271
19218228401767720284674655288534851479
2209785965455309078830148690630542712727
37599152125232909279021107863534436704151
4044764304986204255023720484980036894810007
355281501181843518734211283279191730614001559
32468354587065940842545645595892832299225800599
2772783924582508912474454706938923494154099318679
458761294771824219392024122514419225626805052727191
29642025988995293690083202862193158562116466070871959
508546882509585561927066648846664778442972441753247639
83263306089267583913277806114963360693854885039667765143
11264350772246792694495777716203619164376175520491229241239
827287576372515291993148402733200253257682383300815715917719
126168455028573756784266191605343883249989515898358656869425047
13907269122593674359832133095523154362480402390579590012414025623
1382967060813837101432766492983238774508116642597718036318456733591
97427777062537991369934007740490673049340443647898507500250068246423
1283665430417166142335282671569354422689374798239683696668808919211927
37517833751067626026367750948523738048057696902134213111272061094158231
6331910502024061800166865097345170950683469079521526751419494153199116183
564655582971993509948488875332107421952168380492217117517847053761666965399
331657660745922989799221774134549093939896030783808204917841876326388272029591
59617207350251815046667566098582757914814128179591776993120124888377910647676823
9071020760155147407690655903414710498687697414798403032799867142720209311746056087
342967236611452331471973171138707022577851372876884883247955125066594383331391266711
185867846444168578604280585272784762606927704502356209162796040255131953620428802842519
9137686101820328137401161051915559884415138418854615123091147624332002899846029562437527
1409599919831779512446957571833363045607299659064185787435437706555469146487140015063523223
70668823115204306445574110977752220521357225043706018309064212984604433338440588025299034007
8935849392122887753885849746935365977417347674277860581077547448574871849908481933335444414359
1844549708386654989812107628486394214464116546574526334754316429170794948692646454609318487875479
6116523780228475154602151040825498443669525591287831874648399644815234400253927554655242661748631
621280790125450578884368402417656507449248428030003829619396382697614515425078405961268323699482519
15932035863606534049491883992241006064921434444282490884599790627567285509820709868525860562860859287
505876198215001205108932382866588191904031386964362076643972406463396757330480916670592812216024915863
82816495473249305943094936193756915412874503410337732484218571866882748023201395659417840689947586420631
5673219371949048615494470868492593833604501664508022971594591367872507258488883115330088063895878947397527
1060682582727381943956472082707452586600024396681917339890885457485857030259191894827538622494553694762524567
298151319303617285271975767576558586549623866833584380984363193356310298707257159992985461918167794628302299031
60721454888908798572412532561772621626871184485146838014541545308936984096855903193427033292361496986233925361559
11989063174500518716352200062878686957149057877692459794131700681359887911014956771883292794048537130433552945864599
603019156120417706900537801565032894033345146934674159813356101745045714483473115943097286617322271742532972800466839
2494315453547352709089931726371926356677172631917015599874874185148840359515339225290982066851798222501251116335194007
123537278488871192849211142914013107965882131670786867763812031522991697641554770223555608001858259071059212302557732759
12550614816782118780568322158178507753177591259661425023261360184874858378597603019378723870662521572856343227421405044631
13688145969165050009598316257086129394203299470083229148974433312424144664579788569777980514842272476857399541995092129963927
1430992143055458046162504736679347238786302939745502163295261450380750161075231314018983647697591843190092958123645172334288791
199092015259090111121576797160942150315797930383529300979159528427790276987062214206517159082855979734898646083301829492173266839
41789137427071313004797789559307197701862354061020777928536353237647109894071446559806133250644949651195766810504355406926785634199
1594484166134727634368709732679434071626267116271478060024004918381835042265221795462191800668963113385734844948890355631152314015639
708558712094283617270234444748746344439035246847295685130692206465175517621312420655702705971478056178346156251043727486295667179347863
101739141389183641403626243741181376619595184382384506064257829892574036565383623762996258755184613669124336659522042460247605293556785047
22802366178589578047040107411699338993552522161368702164775759730702300282923027565086595154647448293262859411466427311680400283358449721239
5572175323206987633405256618503372230529680507092843602602577667023729149228581821876849000655392300590013309174098744928252805780140145860503
2950502936656457471534404205817916117692586131497680862870127600126114646824905914865056239195316763531442372160032299640438745487608737417224087




le code source java sous gpl ici




retour