comparison libtommath/etc/prime.1024 @ 284:eed26cff980b

propagate from branch 'au.asn.ucc.matt.ltm.dropbear' (head 6c790cad5a7fa866ad062cb3a0c279f7ba788583) to branch 'au.asn.ucc.matt.dropbear' (head fff0894a0399405a9410ea1c6d118f342cf2aa64)
author Matt Johnston <matt@ucc.asn.au>
date Wed, 08 Mar 2006 13:23:49 +0000
parents
children
comparison
equal deleted inserted replaced
283:bd240aa12ba7 284:eed26cff980b
1 Enter # of bits:
2 Enter number of bases to try (1 to 8):
3 Certificate of primality for:
4 36360080703173363
5
6 A ==
7 89963569
8
9 B ==
10 202082249
11
12 G == 2
13 ----------------------------------------------------------------
14 Certificate of primality for:
15 4851595597739856136987139
16
17 A ==
18 36360080703173363
19
20 B ==
21 66715963
22
23 G == 2
24 ----------------------------------------------------------------
25 Certificate of primality for:
26 19550639734462621430325731591027
27
28 A ==
29 4851595597739856136987139
30
31 B ==
32 2014867
33
34 G == 2
35 ----------------------------------------------------------------
36 Certificate of primality for:
37 10409036141344317165691858509923818734539
38
39 A ==
40 19550639734462621430325731591027
41
42 B ==
43 266207047
44
45 G == 2
46 ----------------------------------------------------------------
47 Certificate of primality for:
48 1049829549988285012736475602118094726647504414203
49
50 A ==
51 10409036141344317165691858509923818734539
52
53 B ==
54 50428759
55
56 G == 2
57 ----------------------------------------------------------------
58 Certificate of primality for:
59 77194737385528288387712399596835459931920358844586615003
60
61 A ==
62 1049829549988285012736475602118094726647504414203
63
64 B ==
65 36765367
66
67 G == 2
68 ----------------------------------------------------------------
69 Certificate of primality for:
70 35663756695365208574443215955488689578374232732893628896541201763
71
72 A ==
73 77194737385528288387712399596835459931920358844586615003
74
75 B ==
76 230998627
77
78 G == 2
79 ----------------------------------------------------------------
80 Certificate of primality for:
81 16711831463502165169495622246023119698415848120292671294127567620396469803
82
83 A ==
84 35663756695365208574443215955488689578374232732893628896541201763
85
86 B ==
87 234297127
88
89 G == 2
90 ----------------------------------------------------------------
91 Certificate of primality for:
92 6163534781560285962890718925972249753147470953579266394395432475622345597103528739
93
94 A ==
95 16711831463502165169495622246023119698415848120292671294127567620396469803
96
97 B ==
98 184406323
99
100 G == 2
101 ----------------------------------------------------------------
102 Certificate of primality for:
103 814258256205243497704094951432575867360065658372158511036259934640748088306764553488803787
104
105 A ==
106 6163534781560285962890718925972249753147470953579266394395432475622345597103528739
107
108 B ==
109 66054487
110
111 G == 2
112 ----------------------------------------------------------------
113 Certificate of primality for:
114 176469695533271657902814176811660357049007467856432383037590673407330246967781451723764079581998187
115
116 A ==
117 814258256205243497704094951432575867360065658372158511036259934640748088306764553488803787
118
119 B ==
120 108362239
121
122 G == 2
123 ----------------------------------------------------------------
124 Certificate of primality for:
125 44924492859445516541759485198544012102424796403707253610035148063863073596051272171194806669756971406400419
126
127 A ==
128 176469695533271657902814176811660357049007467856432383037590673407330246967781451723764079581998187
129
130 B ==
131 127286707
132
133 G == 2
134 ----------------------------------------------------------------
135 Certificate of primality for:
136 20600996927219343383225424320134474929609459588323857796871086845924186191561749519858600696159932468024710985371059
137
138 A ==
139 44924492859445516541759485198544012102424796403707253610035148063863073596051272171194806669756971406400419
140
141 B ==
142 229284691
143
144 G == 2
145 ----------------------------------------------------------------
146 Certificate of primality for:
147 6295696427695493110141186605837397185848992307978456138112526915330347715236378041486547994708748840844217371233735072572979
148
149 A ==
150 20600996927219343383225424320134474929609459588323857796871086845924186191561749519858600696159932468024710985371059
151
152 B ==
153 152800771
154
155 G == 2
156 ----------------------------------------------------------------
157 Certificate of primality for:
158 3104984078042317488749073016454213579257792635142218294052134804187631661145261015102617582090263808696699966840735333252107678792123
159
160 A ==
161 6295696427695493110141186605837397185848992307978456138112526915330347715236378041486547994708748840844217371233735072572979
162
163 B ==
164 246595759
165
166 G == 2
167 ----------------------------------------------------------------
168 Certificate of primality for:
169 26405175827665701256325699315126705508919255051121452292124404943796947287968603975320562847910946802396632302209435206627913466015741799499
170
171 A ==
172 3104984078042317488749073016454213579257792635142218294052134804187631661145261015102617582090263808696699966840735333252107678792123
173
174 B ==
175 4252063
176
177 G == 2
178 ----------------------------------------------------------------
179 Certificate of primality for:
180 11122146237908413610034600609460545703591095894418599759742741406628055069007082998134905595800236452010905900391505454890446585211975124558601770163
181
182 A ==
183 26405175827665701256325699315126705508919255051121452292124404943796947287968603975320562847910946802396632302209435206627913466015741799499
184
185 B ==
186 210605419
187
188 G == 2
189 ----------------------------------------------------------------
190 Certificate of primality for:
191 1649861642047798890580354082088712649911849362201343649289384923147797960364736011515757482030049342943790127685185806092659832129486307035500638595572396187
192
193 A ==
194 11122146237908413610034600609460545703591095894418599759742741406628055069007082998134905595800236452010905900391505454890446585211975124558601770163
195
196 B ==
197 74170111
198
199 G == 2
200 ----------------------------------------------------------------
201 Certificate of primality for:
202 857983367126266717607389719637086684134462613006415859877666235955788392464081914127715967940968197765042399904117392707518175220864852816390004264107201177394565363
203
204 A ==
205 1649861642047798890580354082088712649911849362201343649289384923147797960364736011515757482030049342943790127685185806092659832129486307035500638595572396187
206
207 B ==
208 260016763
209
210 G == 2
211 ----------------------------------------------------------------
212 Certificate of primality for:
213 175995909353623703257072120479340610010337144085688850745292031336724691277374210929188442230237711063783727092685448718515661641054886101716698390145283196296702450566161283
214
215 A ==
216 857983367126266717607389719637086684134462613006415859877666235955788392464081914127715967940968197765042399904117392707518175220864852816390004264107201177394565363
217
218 B ==
219 102563707
220
221 G == 2
222 ----------------------------------------------------------------
223 Certificate of primality for:
224 48486002551155667224487059713350447239190772068092630563272168418880661006593537218144160068395218642353495339720640699721703003648144463556291315694787862009052641640656933232794283
225
226 A ==
227 175995909353623703257072120479340610010337144085688850745292031336724691277374210929188442230237711063783727092685448718515661641054886101716698390145283196296702450566161283
228
229 B ==
230 137747527
231
232 G == 2
233 ----------------------------------------------------------------
234 Certificate of primality for:
235 13156468011529105025061495011938518171328604045212410096476697450506055664012861932372156505805788068791146986282263016790631108386790291275939575123375304599622623328517354163964228279867403
236
237 A ==
238 48486002551155667224487059713350447239190772068092630563272168418880661006593537218144160068395218642353495339720640699721703003648144463556291315694787862009052641640656933232794283
239
240 B ==
241 135672847
242
243 G == 2
244 ----------------------------------------------------------------
245 Certificate of primality for:
246 6355194692790533601105154341731997464407930009404822926832136060319955058388106456084549316415200519472481147942263916585428906582726749131479465958107142228236909665306781538860053107680830113869123
247
248 A ==
249 13156468011529105025061495011938518171328604045212410096476697450506055664012861932372156505805788068791146986282263016790631108386790291275939575123375304599622623328517354163964228279867403
250
251 B ==
252 241523587
253
254 G == 2
255 ----------------------------------------------------------------
256 Certificate of primality for:
257 3157116676535430302794438027544146642863331358530722860333745617571010460905857862561870488000265751138954271040017454405707755458702044884023184574412221802502351503929935224995314581932097706874819348858083
258
259 A ==
260 6355194692790533601105154341731997464407930009404822926832136060319955058388106456084549316415200519472481147942263916585428906582726749131479465958107142228236909665306781538860053107680830113869123
261
262 B ==
263 248388667
264
265 G == 2
266 ----------------------------------------------------------------
267 Certificate of primality for:
268 390533129219992506725320633489467713907837370444962163378727819939092929448752905310115311180032249230394348337568973177802874166228132778126338883671958897238722734394783244237133367055422297736215754829839364158067
269
270 A ==
271 3157116676535430302794438027544146642863331358530722860333745617571010460905857862561870488000265751138954271040017454405707755458702044884023184574412221802502351503929935224995314581932097706874819348858083
272
273 B ==
274 61849651
275
276 G == 2
277 ----------------------------------------------------------------
278 Certificate of primality for:
279 48583654555070224891047847050732516652910250240135992225139515777200432486685999462997073444468380434359929499498804723793106565291183220444221080449740542884172281158126259373095216435009661050109711341419005972852770440739
280
281 A ==
282 390533129219992506725320633489467713907837370444962163378727819939092929448752905310115311180032249230394348337568973177802874166228132778126338883671958897238722734394783244237133367055422297736215754829839364158067
283
284 B ==
285 62201707
286
287 G == 2
288 ----------------------------------------------------------------
289 Certificate of primality for:
290 25733035251905120039135866524384525138869748427727001128764704499071378939227862068500633813538831598776578372709963673670934388213622433800015759585470542686333039614931682098922935087822950084908715298627996115185849260703525317419
291
292 A ==
293 48583654555070224891047847050732516652910250240135992225139515777200432486685999462997073444468380434359929499498804723793106565291183220444221080449740542884172281158126259373095216435009661050109711341419005972852770440739
294
295 B ==
296 264832231
297
298 G == 2
299 ----------------------------------------------------------------
300 Certificate of primality for:
301 2804594464939948901906623499531073917980499195397462605359913717827014360538186518540781517129548650937632008683280555602633122170458773895504894807182664540529077836857897972175530148107545939211339044386106111633510166695386323426241809387
302
303 A ==
304 25733035251905120039135866524384525138869748427727001128764704499071378939227862068500633813538831598776578372709963673670934388213622433800015759585470542686333039614931682098922935087822950084908715298627996115185849260703525317419
305
306 B ==
307 54494047
308
309 G == 2
310 ----------------------------------------------------------------
311 Certificate of primality for:
312 738136612083433720096707308165797114449914259256979340471077690416567237592465306112484843530074782721390528773594351482384711900456440808251196845265132086486672447136822046628407467459921823150600138073268385534588238548865012638209515923513516547
313
314 A ==
315 2804594464939948901906623499531073917980499195397462605359913717827014360538186518540781517129548650937632008683280555602633122170458773895504894807182664540529077836857897972175530148107545939211339044386106111633510166695386323426241809387
316
317 B ==
318 131594179
319
320 G == 2
321 ----------------------------------------------------------------
322 Certificate of primality for:
323 392847529056126766528615419937165193421166694172790666626558750047057558168124866940509180171236517681470100877687445134633784815352076138790217228749332398026714192707447855731679485746120589851992221508292976900578299504461333767437280988393026452846013683
324
325 A ==
326 738136612083433720096707308165797114449914259256979340471077690416567237592465306112484843530074782721390528773594351482384711900456440808251196845265132086486672447136822046628407467459921823150600138073268385534588238548865012638209515923513516547
327
328 B ==
329 266107603
330
331 G == 2
332 ----------------------------------------------------------------
333 Certificate of primality for:
334 168459393231883505975876919268398655632763956627405508859662408056221544310200546265681845397346956580604208064328814319465940958080244889692368602591598503944015835190587740756859842792554282496742843600573336023639256008687581291233481455395123454655488735304365627
335
336 A ==
337 392847529056126766528615419937165193421166694172790666626558750047057558168124866940509180171236517681470100877687445134633784815352076138790217228749332398026714192707447855731679485746120589851992221508292976900578299504461333767437280988393026452846013683
338
339 B ==
340 214408111
341
342 G == 2
343 ----------------------------------------------------------------
344 Certificate of primality for:
345 14865774288636941404884923981945833072113667565310054952177860608355263252462409554658728941191929400198053290113492910272458441655458514080123870132092365833472436407455910185221474386718838138135065780840839893113912689594815485706154461164071775481134379794909690501684643
346
347 A ==
348 168459393231883505975876919268398655632763956627405508859662408056221544310200546265681845397346956580604208064328814319465940958080244889692368602591598503944015835190587740756859842792554282496742843600573336023639256008687581291233481455395123454655488735304365627
349
350 B ==
351 44122723
352
353 G == 2
354 ----------------------------------------------------------------
355 Certificate of primality for:
356 1213301773203241614897109856134894783021668292000023984098824423682568173639394290886185366993108292039068940333907505157813934962357206131450244004178619265868614859794316361031904412926604138893775068853175215502104744339658944443630407632290152772487455298652998368296998719996019
357
358 A ==
359 14865774288636941404884923981945833072113667565310054952177860608355263252462409554658728941191929400198053290113492910272458441655458514080123870132092365833472436407455910185221474386718838138135065780840839893113912689594815485706154461164071775481134379794909690501684643
360
361 B ==
362 40808563
363
364 G == 2
365 ----------------------------------------------------------------
366 Certificate of primality for:
367 186935245989515158127969129347464851990429060640910951266513740972248428651109062997368144722015290092846666943896556191257222521203647606911446635194198213436423080005867489516421559330500722264446765608763224572386410155413161172707802334865729654109050873820610813855041667633843601286843
368
369 A ==
370 1213301773203241614897109856134894783021668292000023984098824423682568173639394290886185366993108292039068940333907505157813934962357206131450244004178619265868614859794316361031904412926604138893775068853175215502104744339658944443630407632290152772487455298652998368296998719996019
371
372 B ==
373 77035759
374
375 G == 2
376 ----------------------------------------------------------------
377 Certificate of primality for:
378 83142661079751490510739960019112406284111408348732592580459037404394946037094409915127399165633756159385609671956087845517678367844901424617866988187132480585966721962585586730693443536100138246516868613250009028187662080828012497191775172228832247706080044971423654632146928165751885302331924491683
379
380 A ==
381 186935245989515158127969129347464851990429060640910951266513740972248428651109062997368144722015290092846666943896556191257222521203647606911446635194198213436423080005867489516421559330500722264446765608763224572386410155413161172707802334865729654109050873820610813855041667633843601286843
382
383 B ==
384 222383587
385
386 G == 2
387 ----------------------------------------------------------------
388 Certificate of primality for:
389 3892354773803809855317742245039794448230625839512638747643814927766738642436392673485997449586432241626440927010641564064764336402368634186618250134234189066179771240232458249806850838490410473462391401438160528157981942499581634732706904411807195259620779379274017704050790865030808501633772117217899534443
390
391 A ==
392 83142661079751490510739960019112406284111408348732592580459037404394946037094409915127399165633756159385609671956087845517678367844901424617866988187132480585966721962585586730693443536100138246516868613250009028187662080828012497191775172228832247706080044971423654632146928165751885302331924491683
393
394 B ==
395 23407687
396
397 G == 2
398 ----------------------------------------------------------------
399 Certificate of primality for:
400 1663606652988091811284014366560171522582683318514519379924950390627250155440313691226744227787921928894551755219495501365555370027257568506349958010457682898612082048959464465369892842603765280317696116552850664773291371490339084156052244256635115997453399761029567033971998617303988376172539172702246575225837054723
401
402 A ==
403 3892354773803809855317742245039794448230625839512638747643814927766738642436392673485997449586432241626440927010641564064764336402368634186618250134234189066179771240232458249806850838490410473462391401438160528157981942499581634732706904411807195259620779379274017704050790865030808501633772117217899534443
404
405 B ==
406 213701827
407
408 G == 2
409 ----------------------------------------------------------------
410
411
412 Took 33057 ticks, 1048 bits
413 P == 1663606652988091811284014366560171522582683318514519379924950390627250155440313691226744227787921928894551755219495501365555370027257568506349958010457682898612082048959464465369892842603765280317696116552850664773291371490339084156052244256635115997453399761029567033971998617303988376172539172702246575225837054723
414 Q == 3892354773803809855317742245039794448230625839512638747643814927766738642436392673485997449586432241626440927010641564064764336402368634186618250134234189066179771240232458249806850838490410473462391401438160528157981942499581634732706904411807195259620779379274017704050790865030808501633772117217899534443