Bonjour
@Yoshi
Le programme n'est pas de moi, j'avais juste mis le programme Python sur les math.net , qui est posté au dessus , pour le faire transcrire en C++ , ne voulant pas t'en demander plus et inutilement.
Il a donc été retranscrit en c++ en deux partie (la partie ÉRATOSTHÈNE et la partie GOLDBACH) , que j'ai fais unifié
en payant !... comme il s'ouvre sous dos , je ne me suis pas cassé la tête pou pouvoir éditer les tableaux criblés, car non pratique... le but était :
Uniquement pour aller plus vite et surtout plus loin que je ne le faisait en python, je t'en avais parlé ... " car python était limité en mémoire.." et ensuite je les avais mis sur ce sujet ...en 2019 ou avant.....
Mais Je n'ai jamais réussi à éditer le tableau criblé par la fonction
size_t GCrible ou même
size_t ECrible, ce qui veut dire ""en principe"" que le crible "n'est probablement pas déclaré" pour pouvoir l'éditer , comme on le fait en python , avec la fonction:
total = sum(crible)
print("crible:", crible)
Alors que là fonction ,
return total permet seulement d'éditer le résultat final , pourtant je peux éditer: les indices , les nombres premiers P , les restes de 2n par P... Donc il y a un hic...
Ce n'est pas faute d'avoir essayé ... et chercher à comprendre ...
Or si effectivement il manque une fonction pour déclarer le
tableau criblé .. , alors même qu'il est retourné à la fin du criblage d'Ératosthène , afin de le re-cribler par la fonction GCrible et ben Nada, ...
Mon petit fils vient à noël , je lui demanderait le pourquoi du comment...
Mais : Si le fait de mettre ce programme de mon algorithme en C++ , sur ce sujet pour des auditeurs que cela intéressent, sans qu'ils se cassent le trognon, puis demander une instruction , pour le finaliser , c'est ouvrir la porte à des polémiques , 7 ans après... ou des conseils inutiles , j'aurais mieux fait de ne pas le poster puis trouver la solution ailleurs ... et me garder ce programme pour ma gueule ... Ce qui est absurde , vu le mal et le temps passé que tu t'es donné en python pour cet algorithme .
Comme tu as pu le voir , personne n'est jamais intervenu au cour de ses années, malgré le nombre de vues, et les dossiers que j'ai modifiés , re-modifiés moult fois, pour rendre mes explications plus clairs dans la mesure du possible..
D'autant , que tu ne te serais sûrement pas autant investi en python sur ce sujet , si j'étais ce genre de mec ... en voulant garder mes idées .
Comme tu l'as si bien dit les conseilleurs ..... sans solution sur ce sujet ...ils ne sont pas utiles , ni me prendre la tête pour finaliser ce programme...
C'est pour cela que la solution python est bien plus préférable , si on veut éditer les tableaux criblés , afin de vérifier le déroulement pour certaines limites n ...sans plus.
Par exemple pour ce programme en C++:
avec cette limite
n :
ulonglong debut = 18446744073709551319;
ulonglong fin = 18446744073709551334;
il crible les trois familles 30k +1, 7 ,et 19
en 1,016 s ,
malgré le warning : la constante entière est si grande qu'elle n'est pas signée..
Cela pose un problème...
Car pour une limite bien inférieur,
n = 9*10¹⁸ pour ces trois familles il met beaucoup plus de temps 44 secondes par famille , 120 secondes au total ..??? est ce que cela vient des slices ? que 'j'utilise pour repousser des limites plus importantes , car sinon il bug..., qu'il ne prendrait pas en compte dans ce cas précis de constantes entières trop grandes et non signées ... voila pour cette info amusante...et curieuse.
Pour la famille 30k+1 , il crible
88 063 057 p' , au lieu de 18 054 607 pour n inférieur ; et pour un résultat de
73 385 881 couples p+q =2n au lieu de 1 43 462 (p+q) pour cette limite
n = 9*10¹⁸
autrement dit, il en crible plus en allant 100 fois plus vite ..., ça c'est un mystère ???