Nombres premiers

Liste des nombres premiers

Je sais pas pourquoi mais les nombres premiers m’ont toujours un peu fascinés. J’avais donc réalisé il y a un certain temps, un petit script Python qui cherche tous les nombres premiers. Ca sert à rien mais quelqu’un d’autre s’amusera peut être avec :

from math import sqrt;
def tester (aTester):
	global tab
	index = 0
	racine = sqrt( aTester )
	while tab[index] <= sqrt( aTester ):
		index += 1
		if( (aTester % tab[index]) == 0):
			return 0
	tab += [aTester]
	print aTester
	return 1
tab,mod,max = [2,3,5,7],10,1
print 2
print 3
print 5
print 7
while (mod != max):
	tester(mod + 1)
	tester(mod + 3)
	tester(mod + 7)
	tester(mod + 9)
	mod += 10

Conjecture de Goldbach

Aussi quelqu’un m’a parlé un jour de la conjecture de Goldbach. Voici ce qu’en dit l’article Wikipedia :

La conjecture de Goldbach stipule que tout nombre entier pair strictement supérieur à 2 peut être écrit comme la somme de deux nombres premiers (le même nombre premier pouvant être utilisé plusieurs fois). C’est l’un des plus vieux problèmes non résolus de la théorie des nombres et des mathématiques.

J’ai donc encore fait un script Python. Il s’arrêtera quand il ne trouvera pas de somme de deux nombre premiers pour un nombre pair.

from math import sqrt;
def MaJpremiers ():
	global tab,i;
	index,suivant = 0,tab[ len(tab) - 1 ] + 2;
	while (tab[ len(tab) - 1 ] <= i):
		while tab[index] <= sqrt( suivant ):
			index += 1;
			if( (suivant % tab[index]) == 0):
				suivant , index = suivant + 2 , 0;
		tab,suivant,index = tab + [suivant] , suivant + 2 , 0;
	return 1;
def testSomme ():
	global tab,i;
	a,b,t = 0,0,len(tab);
	for a in range(0,t):
		for b in range(t-1,a-1,-1):
			if ((tab[a]+tab[b])==i):
				print i,"=",tab[a],"+",tab[b];
				return 1;
			elif ((tab[a]+tab[b])<= max)):
	i += 2;
	MaJpremiers();

Limites

Ces scripts n’iront pas plus loin que ce que les super-calculateurs ont démontré jusque là. La simplicité du code fait que ces scripts vont être de plus en plus lent au fur et à mesure qu’ils tournent à cause des listes de premiers qui s’agrandissent. Pensez donc à faire Ctrl+C pour stopper ces scripts puisque les nombres premiers sont réputés infinis et la conjecture de Goldbach n’a toujours pas été infirmées.

Creative Commons GNU GPL

Programmes sous Creative Commons GNU GPL

15 réflexions sur « Nombres premiers »

  1. venousto

    il y a des esuie glace robotic sur les pano soler

    des drone pose les pano soler avec des bras robotic piloter par humain

  2. venousto

    https://blogdemaths.wordpress.com/2019/01/01/2019-annee-heureuse-annee-chanceuse/#comment-4514

    p= 1/0
    0 x 9 x p ^ 2 = +-01 ^1 x 9 x p ^1
    0 n’interagit q’avec p
    0 va avec uniquement qu’avec p
    0 x 9 x 8 x 12 x 15 x p = +-01 x 9 x 8 x 12 x 15
    0^7 x a x b x c x d x e x f x p ^ 18 = -+01 ^7 x a x b x c x d x e x f x p ^18-7
    0^7 n’interagit q’avec p ^18
    0^7 x p ^18 = +-01 ^7 x p ^ 18-7

    0=y
    y^7 x a x b c x d x e x f x y^-18 = ( y^-7 x y^7=-+01^7) x a x b x c x d x e x f x y^18-7

  3. venousto

    Suprem venousto Je suis le superviseur de la planete
    Je souhaite sauver la planete
    Je souhaite construire le nexus qui est le super etat mondial
    Il n’y a pas d’elexion car sa atire les roi qui se font elir maintenant
    Egalité fraternité liberté ultra social pacific progressiste evolué modéré sans violence ultra intélligent fort democratique ultra technolgique ultra pragmatique ultra economique ultra malin ralonge la vie ecritur ultra economic en letr
    6million de decision que j’ai pris sur 20ans
    Mon discord c’est venousto#0578
    Mon e-mail c’est suprem.venousto@laposte.net
    Je suis capable et le meilleur au monde pour piloter la planete
    Tout très bien ce passé
    Avoir confiance

Laisser un commentaire

Votre adresse e-mail ne sera pas publiée. Les champs obligatoires sont indiqués avec *

Time limit is exhausted. Please reload the CAPTCHA.