Tous les forums
Ahahah l’ordinateur quantique Adhoc
22/01/2024 à 08h45
La puissance de calcul de ces ordinateurs sera phénoménale.
Un seul ordi suffira pour réaliser le travail de plusieurs ordinateurs en même temps. Plutôt que d’engager les boucles de recherche les unes après les autres ils fera partir tous les process en même temps.
Je serais bien content de m’en servir ici.
Pourquoi?
#include stdio.h
#include stdlib.h
#include time.h
#include math.h
#include sys/param.h
#include new
int main()
{
long int val,comptageNP=0,j;
int X,Y,test,affiche=0;
printf ( "Programme Personnel . \nVeuillez insérer un nombre limite en dessous duquel tous les nbres premiers seront calculés : " ) ;
scanf("%lu", &val);
printf(" Affichage Oui = 1 Non = 0 : ");
scanf(" %d", &affiche);
bool * Tableau2 = new bool [val];
time_t debut = time(NULL);
X = val - (val % 6);
Y=sqrt(X);
//TABLE MULTIPLICATIVE
for (long int i = 5 ; i <= Y; i = i + 2 )
{
if ( i % 3 == 0)
i = i+2 ;
j = i * i; // GENERATEUR DES CARRÉS DE 5,7,11 etc
while(j<= X)
{
Tableau2[ j ] = 1;
j = j + 2*i ; // GERENATEUR DES MULTIPLES SUR LA BASE DES CARRÉS
if (j%3 == 0)
j = j + 2*i;
}
}
time_t fin = time(NULL);
printf ("\nTemps de recherche : %d secondes ", fin- debut);
//AFFICHAGE ET COMPTAGE
for ( long int i = 5 , j = 7 ; i <= X ; i = i + 6 , j = j + 6 )
if (Tableau2[ i ] ==0)
{
comptageNP++;
if (affiche == 1)
printf("\n i = %ld", i);
}
if (Tableau2[ j ] ==0)
{
comptageNP++;
if (affiche == 1)
printf("\n j = %ld\t", j);
}
}
printf ("\n %ld nombres premiers trouvés sur une recherche de 5 à \n%ld",comptageNP,val);
boucle :
printf("\n\n\n tester la primalité d’un nombre ou entrez 0 pour sortir : ");
scanf("%d", &test);
system("cls");
if (test == 0)
return 0;
else if ( test == 2 || test ==3 )
{
printf("\n le nombre à%d est premier",test);
goto boucle;
}
else if (test % 2 ==0 || test % 3 ==0 || Tableau2[test]==1)
{
printf("\n le nombre %d est composé",test);
goto boucle;
}
else
{
printf (" le nombre %d est premier",test);
goto boucle;
}
}
Tout simplement parceque ce programme de recherche des nombres composés (ou premiers en sous-jacent)est basé sur un algorithme simple qui consiste à trouver tous les carrés des x impairs et à rajouter le double de x pour trouver la liste des multiples.
Chaque processus peut être lancé indépendamment et n’a nul besoin de connaître les chiffres sortants sur les autres processus.
Résumé :
On lancerait en même temps:
(5)², (5)² + 2×5, (5)² + 2×5 + 2×5, etc etc
(7)², (7)² + 2×7,(7)² + 2×7 + 2×7, etc etc
(11)², (11)² + 2×11,(11)² + 2×11 + 2×11, etc etc
(13)²,........
(17)²,.........
Tu te rappelles adhoc mes premières élucubrations sur 666 !!!
Ce programme pédale aussi vite que le dernier que j’ai fait où il trouve tous les NP en dessous de 100 millions en 2 secondes.
En fait c’est EXACTEMENT le même formulé par une boucle additionnelle et non plus multiplicative!!!
C’est ici exactement la traduction en langage informatique de ce que j’ai voulu dire à l’époque.
Bye bye mon grand.
Screenshot_20231127-045334_ColorNote.jpg
22/01/2024 à 08h53
Pour Mlle Prunelles.
C’est toujours des pattes de mouche?
Bonne journée ma grande.
Sans rancune.
Renvoi sur un ancien fil pour lecture.
https://forum.eugenol.com/sujets/430819-666?page=1&scroll_to=post_1165232&items=25
Screenshot_20240122-095029_Samsung Internet.jpg
Screenshot_20240201-182136_ColorNote.jpg
22/01/2024 à 09h05
adhoc écrivait:
-----
> Génial; Est ce que tu peux tester la limite maximum de traitement. 160M?
Voilà.....
Je suis tjs limité par la memoire.
J’ai en main la possibilité en C de travailler sur la mémoire au niveau du bit et non plus au niveau de l’octet.
Quasi aussi puissant que l’assembleur.
J’ai rassemblé tous les outils de travail dont j’ai besoin mais je craque un peu et je met un peu le frein en attendant.
On va arriver à augmenter la limite de travail, j’en suis sûr.
Ciao!
Ici programme exécutable en ligne Run + enter.
https://www.online-cpp.com/kZXFoKncyR
Screenshot_20240122-100447.jpg
Screenshot_20240201-183634_ColorNote.jpg
22/01/2024 à 11h39
Il cherche la bagarre le Boomer ? 😛😛😛
Effectivement ca change des pattes de mouches.
C'est quoi ? Les pattes de ton chat ?
Tu le féliciteras pour son travail.
Sinon au passage, moi aussi je compte les nombres premiers au matin.
Mais j'ai pas besoin d'un programme pour compter mes valseuses.
Donc c'est au minimum "mon grand" et au mieux "Monsieur".
Sans rancune. 😎
Même si j'aime bien lire tes élucubrations ici (Ca change des confrères dépressifs sur l'avenir de la progéniture de Bouboule...).
Il existe pas un forum dédié aux aficionados de Fibonacci ?
CAT2.gif
22/01/2024 à 12h52
Merci Madame-Monsieur
Au revoir Madame-Monsieur
Pour Fibonacci : Grosse Fleur
https://images.app.goo.gl/Ja5ragUxhth2dFPf6
22/01/2024 à 14h31
Il est vrai, prunelles, que 2 est un nombre premier, le seul "pair" d'ailleurs :-)
Ton programme de comptage est rudimentaire, mais efficace :-)
22/01/2024 à 16h45
adhoc écrivait:
-----
> 2 est un nombre premier, le seul "pair" d'ailleurs :-)
Une réplique au poil ! Bravo
23/01/2024 à 09h36
Prunelles écrivait:
---------
> adhoc écrivait:
> -----
> > 2 est un nombre premier, le seul "pair" d'ailleurs :-)
>
> Une réplique au poil ! Bravo
C’est un bon début,certes, et tu viens de comprendre le binaire et le fonctionnement des ordinateurs!
Comme quoi au commencement etait une paire de c...🤣🤣
La Géniaise
27/03/2024 à 07h32
Pour x € N* et y € N la formule suivante donne TOUS les X impairs non premiers
X = 4x² + 4x + 1 + y(4x + 2)
27/03/2024 à 09h02
>et tu viens de comprendre le binaire et le fonctionnement des ordinateurs<
J'ai quand meme un CES d'informatique medicale et générale fac de medecine. :-)))
Mais pas helas ton excellente intuition et pour le moment tres peu de temps pour ces etuders, passionnantes. Magnifique, j'adore lire tout ca!
27/03/2024 à 09h14
adhoc écrivait:
-----
> >et tu viens de comprendre le binaire et le fonctionnement des ordinateurs<
>
> J'ai quand meme un CES d'informatique medicale et générale fac de medecine.
> :-)))
>
> Mais pas helas ton excellente intuition et pour le moment tres peu de temps pour
> ces etuders, passionnantes. Magnifique, j'adore lire tout ca!
Mais non adhoc ces propos s’adressaient à Prunelles et pas à toi. J’ai une plus haute opinion de tes facultés intellectuelles et tu restes une référence pour moi sans nul doute. Bien à toi mon vieux.
27/03/2024 à 17h10
Suite....
Screenshot_20240327-180803_ColorNote.jpg
