k=22544089918041953*E(130) generates 216 known primes - Page 3

robert44444uk · 2013-08-13, 09:37

Quote:

Originally Posted by Lennart

Primality testing 22544089918041953*3*5*11*13*19*29*37*53*59*61*67*83*101*107*131*2^531133-1 [N+1, Brillhart-Lehmer-Selfridge]
Running N+1 test using discriminant 7, base 1+sqrt(7)
22544089918041953*3*5*11*13*19*29*37*53*59*61*67*83*101*107*131*2^531133-1 is prime! (1873.5388s+0.0074s)

Lennart

Well done Lennart, that's 208!!

Antonio · 2013-08-13, 19:55

600,001-610,000 Range complete (2 Primes already reported)

Taking 630-635

lsoule · 2013-08-13, 23:31

614-620 complete, no primes.
Taking 635-640.

lsoule · 2013-08-15, 00:42

Primality testing 22544089918041953*3*5*11*13*19*29*37*53*59*61*67*83*101*107*131*2^639888-1 [N+1, Brillhart-Lehmer-Self
ridge]
Running N+1 test using discriminant 7, base 1+sqrt(7)
22544089918041953*3*5*11*13*19*29*37*53*59*61*67*83*101*107*131*2^639888-1 is prime! (7410.2605s+0.0208s)

Batalov · 2013-08-15, 01:01

Will update on 620-630 here - almost done.

Taking 640-650.

Batalov · 2013-08-15, 05:15

Taking 650-680.

robert44444uk · 2013-08-15, 09:04

Quote:

Originally Posted by lsoule

Primality testing 22544089918041953*3*5*11*13*19*29*37*53*59*61*67*83*101*107*131*2^639888-1 [N+1, Brillhart-Lehmer-Self
ridge]
Running N+1 test using discriminant 7, base 1+sqrt(7)
22544089918041953*3*5*11*13*19*29*37*53*59*61*67*83*101*107*131*2^639888-1 is prime! (7410.2605s+0.0208s)

This one will run and run! 209!!!

devarajkandadai · 2013-08-15, 13:05

Quote:

Originally Posted by robert44444uk

I have posted the discovery this morning on the Yahoo Primeform group, with a short history of the search.

http://tech.groups.yahoo.com/group/p.../message/11407

the primes found to date:

Code:

1	1
2	2
3	11
4	14
5	16
6	36
7	41
8	52
9	53
10	64
11	65
12	73
13	75
14	80
15	91
16	124
17	131
18	140
19	156
20	158
21	166
22	170
23	189
24	194
25	223
26	224
27	233
28	240
29	250
30	275
31	284
32	288
33	354
34	374
35	405
36	478
37	486
38	489
39	498
40	500
41	521
42	527
43	556
44	562
45	591
46	596
47	623
48	642
49	643
50	650
51	708
52	802
53	839
54	850
55	867
56	883
57	960
58	985
59	1003
60	1070
61	1108
62	1173
63	1207
64	1238
65	1276
66	1322
67	1361
68	1374
69	1375
70	1509
71	1570
72	1592
73	1636
74	1717
75	1720
76	1800
77	1808
78	1999
79	2150
80	2251
81	2352
82	2373
83	2550
84	2576
85	2596
86	2692
87	2697
88	2791
89	2956
90	3076
91	3178
92	3325
93	3590
94	4221
95	4327
96	4344
97	4385
98	4505
99	4585
100	4913
101	5217
102	5599
103	6478
104	6864
105	7089
106	7106
107	8140
108	8382
109	8528
110	8784
111	8787
112	9399
113	11069
114	11311
115	11853
116	14292
117	15198
118	15320
119	15825
120	15999
121	17570
122	17840
123	17887
124	17935
125	18401
126	20262
127	20460
128	20503
129	22568
130	22887
131	25002
132	26252
133	26523
134	27251
135	28233
136	29803
137	30173
138	31212
139	31424
140	32583
141	33696
142	36106
143	36320
144	40172
145	42457
146	44900
147	46170
148	46787
149	47920
150	49784
151	53246
152	55579
153	59638
154	60260
155	64574
156	67190
157	67470
158	71221
159	73142
160	77776
161	80678
162	84684
163	87557
164	96045
165	102231
166	102651
167	104202
168	104655
169	111235
170	111239
171	118689
172	119254
173	129630
174	134337
175	134490
176	141805
177	146149
178	159874
179	163330
180	168072
181	174712
182	177119
183	177684
184	190958
185	193804
186	197942
187	210616
188	226559
189	227776
190	229069
191     245288
192	255530
193	294807
194	318934
195	334623
196	334645
197	363020
198	376732
199	403709
200	414907
201	449150
202	472040
203	479697
204	496187
205	498496

206	531133

207	608207
208	608462

209	639888

Current total: 209 primes

How reliable is pfgw pl?
A.K. Devaraj

Thomas11 · 2013-08-15, 14:07

Quote:

Originally Posted by devarajkandadai

How reliable is pfgw pl?
A.K. Devaraj

What do you mean by "reliable"?

Due to the size of k we run a PRP test first instead of a more demanding primality test (Brillhart-Lehmer-Selfridge). For a positive PRP test the BLS test is done manually afterwards. If it turns out prime, then it should be as "reliable" as if it would have been done by any other primality testing software (like LLR, Proth, Prime95, even if the latter are unable to test those numbers).

Batalov · 2013-08-15, 15:27

Taking 680-720.

lsoule · 2013-08-15, 17:03

635-640 complete with the one prime reported.

Similar Threads
Thread	Thread Starter	Forum	Replies	Last Post
Distribution of Mersenne primes before and after couples of primes found	emily	Math	35	2022-12-21 16:32
Mersenne Primes p which are in a set of twin primes is finite?	carpetpool	Miscellaneous Math	4	2022-07-14 02:29
Conjecture about Mersenne primes and non-primes v2	Mickey1	Miscellaneous Math	1	2013-05-30 12:32
A conjecture about Mersenne primes and non-primes	Unregistered	Information & Answers	0	2011-01-31 15:41
possible primes (real primes & poss.prime products)	troels munkner	Miscellaneous Math	4	2006-06-02 08:35

2013-08-13, 19:55	#24
Antonio "Antonio Key" Sep 2011 UK 1023₈ Posts	600,001-610,000 Range complete (2 Primes already reported) Taking 630-635

2013-08-13, 23:31	#25
lsoule Nov 2004 California 2³·3·71 Posts	614-620 complete, no primes. Taking 635-640.

2013-08-15, 00:42	#26
lsoule Nov 2004 California 2³×3×71 Posts	Primality testing 2254408991804195335111319293753596167831011071312^639888-1 [N+1, Brillhart-Lehmer-Self ridge] Running N+1 test using discriminant 7, base 1+sqrt(7) 2254408991804195335111319293753596167831011071312^639888-1 is prime! (7410.2605s+0.0208s)

2013-08-15, 01:01	#27
Batalov "Serge" Mar 2008 Phi(4,2^7658614+1)/2 10011101001001₂ Posts	Will update on 620-630 here - almost done. Taking 640-650.

2013-08-15, 05:15	#28
Batalov "Serge" Mar 2008 Phi(4,2^7658614+1)/2 10057₁₀ Posts	Taking 650-680.

2013-08-15, 15:27	#32
Batalov "Serge" Mar 2008 Phi(4,2^7658614+1)/2 89×113 Posts	Taking 680-720.

2013-08-15, 17:03	#33
lsoule Nov 2004 California 2³×3×71 Posts	635-640 complete with the one prime reported.