Image Escher

Plus grand premier pk tel tel que la somme des nombres premiers jusqu' à pk ne dépasse pas n

Accueil Retour page Calculs

Pour chaque valeur de n, k est le plus grand entier tel que la somme des nombres premiers jusqu'à pk inclus ne dépasse pas n.

Par exemple, la ligne commençant par 103 dit que: La somme des nombres premiers jusqu'à pk = 89, 2 + 3 + 5 + … + 89, est égale à 1000 - deltak = 1000 - 37 = 963. De plus, 89 est le plus grand nombre premier tel que cette somme ne dépasse pas 1000.

n pk deltak time
101 5 0
102 23 0
103 89 37
104 331 146
105 1151 315
106 3931 2339
107 13421 8555
108 45191 44820
109 151057 133215
1010 502247 78132
1011 1662361 679220
1012 5477081 4935150
1013 17993471 17687910
1014 58954409 18206505
1015 192682397 79297359
1016 628420087 468817588
1017 2045812129 530434512
1018 6649205947 4975017306 0.09
1019 21579536887 7802551562 0.15
1020 69943284083 37512814187 0.24
1021 226431374401 142613249827 0.43
1022 732253012133 451575818329 0.77
1023 2365707119569 2123854653548 1.45
1024 7636102747781 3265879922023 2.9
1025 24627776204923 19762898291976 5.8
1026 79368662592301 41809634354534 11.4
1027 255604186937189 6459083731725 23.5
1028 822628809813037 815508130025257 48.8
1029 2645919057430751 2501502719639271 107
1030 8505572989358131 7343449508390437 242
1031 27327564443962931 13877499683805723 504
1032 87757258184451287 25633740738769901 1035
1033 281684563123416169 227862450865627006 2318
1034 903759496776593377 679498720026090893 5000
1035 2898434150644708999 1886081812111845520 10831