Trouver la valeur PI élémentairement ?

[amineyasmine]

Bonjour et merci

Est-ce que l’algorithme peut accepter le traitement d'une liste de 1000 couples, ou un par un, soit 1000 opérations de ma part ?
Avec 30 secondes par opération, il me faudra 8 heures

Bonjour
Au lieu de 1000 couples parmi les nombres inférieurs à 10000, je prends 100 couples parmi les nombres inférieurs à 1000.

Les voilà et combien y a de couples premiers entre eux ?

ordre x y
n°01 751 931
n°02 810 69
n°03 191 640
n°04 429 521
n°05 504 814
n°06 264 248
n°07 65 103
n°08 397 135
n°09 696 433
n°10 197 482
n°11 518 235
n°12 18 70
n°13 249 270
n°14 937 893
n°15 71 263
n°16 818 497
n°17 805 556
n°18 537 898
n°19 817 615
n°20 506 764
n°21 430 384
n°22 207 517
n°23 191 204
n°24 57 465
n°25 99 529
n°26 259 870
n°27 137 784
n°28 153 838
n°29 112 797
n°30 613 681
n°31 183 164
n°32 396 242
n°33 341 953
n°34 160 78
n°35 606 205
n°36 204 158
n°37 761 432
n°38 19 382
n°39 239 570
n°40 262 946
n°41 780 26
n°42 116 305
n°43 382 142
n°44 154 174
n°45 848 536
n°46 938 74
n°47 480 56
n°48 445 411
n°49 149 948
n°50 74 389
n°51 174 44
n°52 233 382
n°53 788 836
n°54 598 105
n°55 205 906
n°56 272 865
n°57 742 236
n°58 703 940
n°59 58 761
n°60 992 460
n°61 110 186
n°62 729 327
n°63 281 646
n°64 674 594
n°65 536 480
n°66 743 753
n°67 855 751
n°68 458 364
n°69 499 498
n°70 695 326
n°71 491 724
n°72 189 383
n°73 948 875
n°74 817 629
n°75 351 630
n°76 166 885
n°77 825 123
n°78 9 75
n°79 764 494
n°80 102 115
n°81 280 344
n°82 321 867
n°83 320 231
n°84 184 51
n°85 981 121
n°86 259 485
n°87 999 353
n°88 822 34
n°89 607 668
n°90 862 588
n°91 635 869
n°92 787 318
n°93 290 598
n°94 482 646
n°95 281 5
n°96 781 382
n°97 782 455
n°98 351 591
n°99 468 767
n°100 251 273
-----

[Liet Kynes]

@ amineyasmine ;tu peux utiliser ce site: https://www.123calculus.com/nombres-...-1-11-150.html

Le programme est donné en Python:



def premiers_entre_eux(a,b):
if( pgcd(a,b) == 1 ):
return True
return False

def pgcd(a,b):
while b:
a, b = b, a%b
return a