Het grote priemgetal associatie topic

3

en geklijk maar even 5, 7 , 11, 13, 17

19 en 23

29

31

37

43

[Dit bericht is gewijzigd door Logos op 15-12-2000 15:09]

38 ??? (ja? Issset goed? Heb nooit iets begrepen van priemgetallen)

53

Priemgetal = geheel getal, alleen deelbaar door zichzelf of door 1. (er moet na deling dus geen geheel getal te maken zijn)

Arcee: Je hebt je lijstje zeker al klaar?

[Dit bericht is gewijzigd door Logos op 15-12-2000 15:14]

what the fok zijn priemgetallen?

quote:

---

Op 15 december 2000 15:11 schreef Catootje het volgende:
38 ??? (ja? Issset goed? Heb nooit iets begrepen van priemgetallen)

---

priemgetal is een getal dat alleen deelbaar is door 1 en het getal zelf.
38 is deelbaar door 19 en 2 dus geen priemgetal

59

ik snap er nog nix van maarja

57

51

57 mm is dat niet ddelbaar door 17 en 3??

quote:

---

Op 15 december 2000 15:13 schreef Fannetje het volgende:
57

---

=3x19 toch?

Ik ga voor 61

quote:

---

Op 15 december 2000 15:13 schreef scarefreak het volgende:
ik snap er nog nix van maarja

---

Een priemgetal is een heel getal dat je alleen maar kunt delen door het getal zelf of door 1 (alle getallen kun je nl. door 1 delen).
Bijv: 6 kan je delen door 1, 2 en 3. Das dus geen priemgetal. 7 echter is niet deelbaar door een heel getal behalve 7 en 1, dus is het een priemgetal.

quote:

---

Op 15 december 2000 15:15 schreef Gstar het volgende:
57 mm is dat niet ddelbaar door 17 en 3??

---

Niet door 17, wel door 3

quote:

---

Op 15 december 2000 15:15 schreef Jojogirl het volgende:
=3x19 toch?

Ik ga voor 61

---

owja tuurlijk

67

71 (Oef het wordt wel steeds moeilijker)

73?

83

83

87

89

97

[Dit bericht is gewijzigd door Doc op 15-12-2000 15:34]

93

quote:

---

Op 15 december 2000 15:28 schreef Fannetje het volgende:
87

---

=3x29

* Fannetje is hier niet zo goed in

maarre...101

quote:

---

Op 15 december 2000 15:34 schreef Arcee het volgende:
3 x 31

---

quote:

---

Op 15 december 2000 15:34 schreef Arcee het volgende:
3 x 31

---

Shit. Had er al een slecht gevoel over.

103

107

107

109

quote:

---

Op 15 december 2000 15:15 schreef Fannetje het volgende:

7 echter is niet deelbaar door een heel getal behalve 7 en 1, dus is het een priemgetal.

---

Guuske pakt 's efkes z'n rekenwonder erbij.

zeven : twee en voila na 42 seconden rolt er uit zijn telraam 3,5.

Zeven is dus deelbaar door 7 , 2 en 1

113

quote:

---

Op 15 december 2000 15:37 schreef Guus Muisarm het volgende:
Guuske pakt 's efkes z'n rekenwonder erbij.

zeven : twee en voila na 42 seconden rolt er uit zijn telraam 3,5.

Zeven is dus deelbaar door 7 , 2 en 1

---

Sinds wanneer is 3,5 een geheel getal?

127

117

131

137

quote:

---

Op 15 december 2000 15:39 schreef Jojogirl het volgende:
117

---

=3*39 = 9*13

139

(2*exp(6972593))-1

SLOTJE!!!

quote:

---

Op 15 december 2000 15:41 schreef Arcee het volgende:
3 x 39

---

* Jojogirl denkt dat ze het maar opgeeft.

149

quote:

---

Op 15 december 2000 15:42 schreef Smike het volgende:
(2*exp(6972593))-1

SLOTJE!!!

---

Iets zegt mij dat dit niet het VOLGENDE priemgetal is.

151

157

quote:

---

Op 15 december 2000 15:43 schreef Jojogirl het volgende:
Iets zegt mij dat dit niet het VOLGENDE priemgetal is.

---

Yep, het is het grootste tot nu toe bekende priemgetal. Het heeft meer dan 2 miljoen cijfers!!!

[Dit bericht is gewijzigd door Smike op 15-12-2000 15:46]

163

167

173

179
181

quote:

---

Op 15 december 2000 15:49 schreef Arcee het volgende:
Geweldig toch!

---

Wacht maar tot je het bewijs ziet!!! Daar zijn mensen op gepromoveerd!!

191

shit wat gaat doc hard, iedere keer met het getal wat ik net aan het testen was.
doc volgens mij heb je zo'n programmatje lopen.

quote:

---

Op 15 december 2000 15:50 schreef Smike het volgende:
Wacht maar tot je het bewijs ziet!!! Daar zijn mensen op gepromoveerd!!

---

Daar is geen bewijs voor. Er wordt door enkele computers weken op doorgerekend, puur computerpower. Er zijn twee of misschien drie teams die zich daar mee bezighouden op de wereld die om de beurt een groterprimegetal hebben. een van de teams zit op het CWI (centrum voor wiskunde en informatica te Amsterdam (Watergraafsmeer)).

* Doc heeft geen programmaatje lopen, maar heeft zichzelf in de Rainman modus gezet

quote:

---

Op 15 december 2000 15:50 schreef otaku-san het volgende:
shit wat gaat doc hard, iedere keer met het getal wat ik net aan het testen was.
doc volgens mij heb je zo'n programmatje lopen.

---

Zie mijn vorige post

quote:

---

Op 15 december 2000 15:52 schreef Arcee het volgende:
Ik geloof het wel hoor! En ja, dat geloof ik graag!

Gaaf toch, zo'n enorm groot getal en dan toch nergens deelbaar door... (behalve 1 en zichzelf)

---

* Jojogirl begint steeds beter te snappen waarom Arcee onze lijstjesspecialist is

197
199

Doetv me denken aan een tweakers topic over icq nummers

Is je ICQ nummer een priemgetal?

quote:

---

Op 15 december 2000 15:52 schreef Doc het volgende:
Daar is geen bewijs voor. Er wordt door enkele computers weken op doorgerekend, puur computerpower. Er zijn twee of misschien drie teams die zich daar mee bezighouden op de wereld die om de beurt een groterprimegetal hebben. een van de teams zit op het CWI (centrum voor wiskunde en informatica te Amsterdam (Watergraafsmeer)).

---

Dat weet ik, dat zijn namelijk mijn buren!!!!

Maar ik dacht dat er wel bewijs voor was, aangezien die computers alleen getallen bereken naar de hand van bepaalde formules, die juist wel bewezen zijn. Dat rekent namelijk ook iets sneller dan zo een getal te laten delen door alle mogelijke getallen.

201

201?

211

quote:

---

Op 15 december 2000 15:38 schreef Jojogirl het volgende:

Sinds wanneer is 3,5 een geheel getal?

---

Wat is het dan een half getal

quote:

---

Op 15 december 2000 15:56 schreef Smike het volgende:
Dat weet ik, dat zijn namelijk mijn buren!!!!

Maar ik dacht dat er wel bewijs voor was, aangezien die computers alleen getallen bereken naar de hand van bepaalde formules, die juist wel bewezen zijn. Dat rekent namelijk ook iets sneller dan zo een getal te laten delen door alle mogelijke getallen.

---

Klopt. Met die formules vinden ze getallen die een grote kans hebben om priem te zijn. Vervolgens woren deze nog eens helemaal nagerekend om het zeker te weten.

quote:

---

Op 15 december 2000 15:57 schreef Guus Muisarm het volgende:
Wat is het dan een half getal

---

Een reëel getal...

quote:

---

Op 15 december 2000 15:56 schreef Smike het volgende:
Dat weet ik, dat zijn namelijk mijn buren!!!!

Maar ik dacht dat er wel bewijs voor was, aangezien die computers alleen getallen bereken naar de hand van bepaalde formules, die juist wel bewezen zijn. Dat rekent namelijk ook iets sneller dan zo een getal te laten delen door alle mogelijke getallen.

---

Er zijn een aantal bewijzen voor rekenregels waardoor het sneller rekent. Maar een puur bewijs van 'het grootste priemgetal' is er niet.

quote:

---

Op 15 december 2000 15:57 schreef Doc het volgende:
211

---

en 207 dan?

Waar men wel mee bezig is geweest is het proberen een wetmatigheid van de verdeling van priemgetallen te vinden. Je ziet et steeds een aantal vlak bij elkaar en weer wat grotere gaten.

quote:

---

Op 15 december 2000 15:56 schreef Fannetje het volgende:
201

---

Deelbaar door 3 want de som van 2+0+1 = 3 is deelbaarr door 3

quote:

---

Op 15 december 2000 15:57 schreef Guus Muisarm het volgende:
Wat is het dan een half getal

---

Een breukgetal. Gehele getallen zijn getallen zonder komma's (beetje krom gezegd maargoed.) Alleen 1,2,3,4,69,1672, enz.

Dus geen 78,1 of drie één derde.

223 ?

quote:

---

Op 15 december 2000 16:00 schreef Fannetje het volgende:
en 207 dan?

---

2+0+7 = 9 en zie mijn vorige post

quote:

---

Op 15 december 2000 16:01 schreef HighLander het volgende:
223 ?

---

Yep, gevolgd door 227

quote:

---

Op 15 december 2000 15:59 schreef Doc het volgende:
Er zijn een aantal bewijzen voor rekenregels waardoor het sneller rekent. Maar een puur bewijs van 'het grootste priemgetal' is er niet.

---

Het grootste priemgetal bestaat natuurlijk niet, dat heb ik ook niet gezegd. Het is het grootste bekende priemgetal tot nu toe!!!

229

quote:

---

Op 15 december 2000 16:03 schreef Smike het volgende:
Het grootste priemgetal bestaat natuurlijk niet, dat heb ik ook niet gezegd. Het is het grootste bekende priemgetal tot nu toe!!!

---

Het bewijs dat het door jouw genoemde getal een priemgetal is bedoel je?

233

239

241

quote:

---

Op 15 december 2000 16:00 schreef Fannetje het volgende:
en 207 dan?

---

207 is deelbaar door 3 (201 trouwens ook)

simpel testje daarvoor:

207: 2+0+7=9 >> 9 is deelbaar door 3 >> dus 207 ook.

201: 2+0+1=3 >> 3 is deelbaar door 3 >> 201 dus ook.

[edit] Terwijl ik het topic zat te lezen had Doc het ook al uitgelegd [/edit]

[Dit bericht is gewijzigd door Squatt op 15-12-2000 16:10]

251

en nu nok ik

quote:

---

Op 15 december 2000 16:05 schreef Doc het volgende:
Het bewijs dat het door jouw genoemde getal een priemgetal is bedoel je?

---

Yep, het komt uit de reeks 2*exp(2n-1)-1, begint dus met 1, 3, 7, 127 ,511 ..... en dat zijn allemaal priemgetallen!!

quote:

---

Op 15 december 2000 16:08 schreef Squatt het volgende:
207 is deelbaar door 3 (201 trouwens ook)

simpel testje daarvoor:

207: 2+0+7=9 >> 9 is deelbaar door 3 >> dus 207 ook.

201: 2+0+1=3 >> 3 is deelbaar door 3 >> 201 dus ook.

---

Goh!

quote:

---

Op 15 december 2000 16:09 schreef Doc het volgende:
Goh!

---

Dat zal me leren, eerst refreshen voor ik reageer .

257 ?

quote:

---

Op 15 december 2000 16:12 schreef Arcee het volgende:
Als dat zo was zou je altijd een groter priemgetal kunnen bedenken met die formule. Lijkt mij niet dat 't ALTIJD opgaat dus.

---

Dat kan dus ook volgens mij, de kunst is het dus om dat getal te berekenen!!!!

257 is ok!!

263

269 & 271 gok ik

Oke, om er maar meteen een einde aan te maken:
3
5
7
11
13
17
19
23
29
31
37
41
43
47
53
59
61
67
71
73
79
83
89
97
101
103
107
109
113
127
131
137
139
149
151
157
163
167
173
179
181
191
193
197
199
211
223
227
229
233
239
241
251
257
263
269
271
277
281
283
293
307
311
313
317
331
337
347
349
353
359
367
373
379
383
389
397
401
409
419
421
431
433
439
443
449
457
461
463
467
479
487
491
499
503
509
521
523
541
547
557
563
569
571
577
587
593
599
601
607
613
617
619
631
641
643
647
653
659
661
673
677
683
691
701
709
719
727
733
739
743
751
757
761
769
773
787
797
809
811
821
823
827
829
839
853
857
859
863
877
881
883
887
907
911
919
929
937
941
947
953
967
971
977
983
991
997
1009
1013
1019
1021
1031
1033
1039
1049
1051
1061
1063
1069
1087
1091
1093
1097
1103
1109
1117
1123
1129
1151
1153
1163
1171
1181
1187
1193
1201
1213
1217
1223
1229
1231
1237
1249
1259
1277
1279
1283
1289
1291
1297
1301
1303
1307
1319
1321
1327
1361
1367
1373
1381
1399
1409
1423
1427
1429
1433
1439
1447
1451
1453
1459
1471
1481
1483
1487
1489
1493
1499
1511
1523
1531
1543
1549
1553
1559
1567
1571
1579
1583
1597
1601
1607
1609
1613
1619
1621
1627
1637
1657
1663
1667
1669
1693
1697
1699
1709
1721
1723
1733
1741
1747
1753
1759
1777
1783
1787
1789
1801
1811
1823
1831
1847
1861
1867
1871
1873
1877
1879
1889
1901
1907
1913
1931
1933
1949
1951
1973
1979
1987
1993
1997
1999
2003
2011
2017
2027
2029
2039
2053
2063
2069
2081
2083
2087
2089
2099
2111
2113
2129
2131
2137
2141
2143
2153
2161
2179
2203
2207
2213
2221
2237
2239
2243
2251
2267
2269
2273
2281
2287
2293
2297
2309
2311
2333
2339
2341
2347
2351
2357
2371
2377
2381
2383
2389
2393
2399
2411
2417
2423
2437
2441
2447
2459
2467
2473
2477
2503
2521
2531
2539
2543
2549
2551
2557
2579
2591
2593
2609
2617
2621
2633
2647
2657
2659
2663
2671
2677
2683
2687
2689
2693
2699
2707
2711
2713
2719
2729
2731
2741
2749
2753
2767
2777
2789
2791
2797
2801
2803
2819
2833
2837
2843
2851
2857
2861
2879
2887
2897
2903
2909
2917
2927
2939
2953
2957
2963
2969
2971
2999
3001
3011
3019
3023
3037
3041
3049
3061
3067
3079
3083
3089
3109
3119
3121
3137
3163
3167
3169
3181
3187
3191
3203
3209
3217
3221
3229
3251
3253
3257
3259
3271
3299
3301
3307
3313
3319
3323
3329
3331
3343
3347
3359
3361
3371
3373
3389
3391
3407
3413
3433
3449
3457
3461
3463
3467
3469
3491
3499
3511
3517
3527
3529
3533
3539
3541
3547
3557
3559
3571
3581
3583
3593
3607
3613
3617
3623
3631
3637
3643
3659
3671
3673
3677
3691
3697
3701
3709
3719
3727
3733
3739
3761
3767
3769
3779
3793
3797
3803
3821
3823
3833
3847
3851
3853
3863
3877
3881
3889
3907
3911
3917
3919
3923
3929
3931
3943
3947
3967
3989
4001
4003
4007
4013
4019
4021
4027
4049
4051
4057
4073
4079
4091
4093
4099
4111
4127
4129
4133
4139
4153
4157
4159
4177
4201
4211
4217
4219
4229
4231
4241
4243
4253
4259
4261
4271
4273
4283
4289
4297
4327
4337
4339
4349
4357
4363
4373
4391
4397
4409
4421
4423
4441
4447
4451
4457
4463
4481
4483
4493
4507
4513
4517
4519
4523
4547
4549
4561
4567
4583
4591
4597
4603
4621
4637
4639
4643
4649
4651
4657
4663
4673
4679
4691
4703
4721
4723
4729
4733
4751
4759
4783
4787
4789
4793
4799
4801
4813
4817
4831
4861
4871
4877
4889
4903
4909
4919
4931
4933
4937
4943
4951
4957
4967
4969
4973
4987
4993
4999
5003
5009
5011
5021
5023
5039
5051
5059
5077
5081
5087
5099
5101
5107
5113
5119
5147
5153
5167
5171
5179
5189
5197
5209
5227
5231
5233
5237
5261
5273
5279
5281
5297
5303
5309
5323
5333
5347
5351
5381
5387
5393
5399
5407
5413
5417
5419
5431
5437
5441
5443
5449
5471
5477
5479
5483
5501
5503
5507
5519
5521
5527
5531
5557
5563
5569
5573
5581
5591
5623
5639
5641
5647
5651
5653
5657
5659
5669
5683
5689
5693
5701
5711
5717
5737
5741
5743
5749
5779
5783
5791
5801
5807
5813
5821
5827
5839
5843
5849
5851
5857
5861
5867
5869
5879
5881
5897
5903
5923
5927
5939
5953
5981
5987
6007
6011
6029
6037
6043
6047
6053
6067
6073
6079
6089
6091
6101
6113
6121
6131
6133
6143
6151
6163
6173
6197
6199
6203
6211
6217
6221
6229
6247
6257
6263
6269
6271
6277
6287
6299
6301
6311
6317
6323
6329
6337
6343
6353
6359
6361
6367
6373
6379
6389
6397
6421
6427
6449
6451
6469
6473
6481
6491
6521
6529
6547
6551
6553
6563
6569
6571
6577
6581
6599
6607
6619
6637
6653
6659
6661
6673
6679
6689
6691
6701
6703
6709
6719
6733
6737
6761
6763
6779
6781
6791
6793
6803
6823
6827
6829
6833
6841
6857
6863
6869
6871
6883
6899
6907
6911
6917
6947
6949
6959
6961
6967
6971
6977
6983
6991
6997
7001
7013
7019
7027
7039
7043
7057
7069
7079
7103
7109
7121
7127
7129
7151
7159
7177
7187
7193
7207
7211
7213
7219
7229
7237
7243
7247
7253
7283
7297
7307
7309
7321
7331
7333
7349
7351
7369
7393
7411
7417
7433
7451
7457
7459
7477
7481
7487
7489
7499
7507
7517
7523
7529
7537
7541
7547
7549
7559
7561
7573
7577
7583
7589
7591
7603
7607
7621
7639
7643
7649
7669
7673
7681
7687
7691
7699
7703
7717
7723
7727
7741
7753
7757
7759
7789
7793
7817
7823
7829
7841
7853
7867
7873
7877
7879
7883
7901
7907
7919
7927
7933
7937
7949
7951
7963
7993
8009
8011
8017
8039
8053
8059
8069
8081
8087
8089
8093
8101
8111
8117
8123
8147
8161
8167
8171
8179
8191
8209
8219
8221
8231
8233
8237
8243
8263
8269
8273
8287
8291
8293
8297
8311
8317
8329
8353
8363
8369
8377
8387
8389
8419
8423
8429
8431
8443
8447
8461
8467
8501
8513
8521
8527
8537
8539
8543
8563
8573
8581
8597
8599
8609
8623
8627
8629
8641
8647
8663
8669
8677
8681
8689
8693
8699
8707
8713
8719
8731
8737
8741
8747
8753
8761
8779
8783
8803
8807
8819
8821
8831
8837
8839
8849
8861
8863
8867
8887
8893
8923
8929
8933
8941
8951
8963
8969
8971
8999
9001
9007
9011
9013
9029
9041
9043
9049
9059
9067
9091
9103
9109
9127
9133
9137
9151
9157
9161
9173
9181
9187
9199
9203
9209
9221
9227
9239
9241
9257
9277
9281
9283
9293
9311
9319
9323
9337
9341
9343
9349
9371
9377
9391
9397
9403
9413
9419
9421
9431
9433
9437
9439
9461
9463
9467
9473
9479
9491
9497
9511
9521
9533
9539
9547
9551
9587
9601
9613
9619
9623
9629
9631
9643
9649
9661
9677
9679
9689
9697
9719
9721
9733
9739
9743
9749
9767
9769
9781
9787
9791
9803
9811
9817
9829
9833
9839
9851
9857
9859
9871
9883
9887
9901
9907
9923
9929
9931
9941
9949
9967
9973
10007
10009
10037
10039
10061
10067
10069
10079
10091
10093
10099
10103
10111
10133
10139
10141
10151
10159
10163
10169
10177
10181
10193
10211
10223
10243
10247
10253
10259
10267
10271
10273
10289
10301
10303
10313
10321
10331
10333
10337
10343
10357
10369
10391
10399
10427
10429
10433
10453
10457
10459
10463
10477
10487
10499
10501
10513
10529
10531
10559
10567
10589
10597
10601
10607
10613
10627
10631
10639
10651
10657
10663
10667
10687
10691
10709
10711
10723
10729
10733
10739
10753
10771
10781
10789
10799
10831
10837
10847
10853
10859
10861
10867
10883
10889
10891
10903
10909
10937
10939
10949
10957
10973
10979
10987
10993
11003
11027
11047
11057
11059
11069
Kan zo nog wel een paar dagen doorgaan....
dus slotje erop?

Nou en bedankt

quote:

---

Op 15 december 2000 16:16 schreef Smike het volgende:
Dat kan dus ook volgens mij, de kunst is het dus om dat getal te berekenen!!!!

---

Oeps, ik trek mij woorden geheel terug, je hebt gelijk Arcee, immers 511 is geen priemgetal...

511/7=73...

Zo simpel is het dus ook weer niet...

11071

11083

11087

quote:

---

Op 15 december 2000 16:32 schreef Arcee het volgende:
Pcies. Sowieso, ik denk niet dat er veel uitdaging zit in het vermenigvuldigen van een getal met 4...

---

Hoe bedoel je...

www.utm.edu/research/primes/ftp/all.txt

ergen in het midden staan een stel formules:

quote:

---

OPERATORS:

N! = N(N-1)(N-2)...1 Factorial function (4!=24, 7!=5040).
N!! = N(N-2)(N-4)... Double factorial function (5!!=15, 6!!=48).
N!!!= N(N-3)(N-6)... Triple factorial (5!!!=10, 6!!!=18, 7!!!=28)
(continue this pattern to define the other multifactorials).
n# = 2*3*5*7*...*p The product of the primes <= n, sometimes
called "prime-factorial" or "primorial".

FUNCTIONS:

R(n) = (10^n -1)/9 These numbers have a decimal expansion of n '1's,
and are usually called "repunits".
p(n) The number of partitions of n.
[x] The integer part of x (floor function).
U(n) The PRIMITIVE PART of the nth term in
the Fibonacci sequence: 1,1,2,3,5,8,13,...
V(n) The PRIMITIVE PART of the nth term in
the Lucas sequence: 1,3,4,7,11,18,29...
Phi(n,x) The n-th cyclotomic polynomial evaluated at x

N(x+i*y) = x^2 +y^2 Usual norm for complex numbers.

M(k,n) = (1/4)*(k*47#/2 -1)^n : When 6M+1, 12M+1 and Y are all
Y(k,n,s) = 18*M(k,n)(4*M(k,n)+1)/s+1 : prime for the same k and n, their
: product is a Carmichael Number.

Q(k,n) = 1 + (10^(8*k) + 2*10^(7*k) + 3*10^(6*k) + 4*10^(5*k) +
+ 5*10^(4*k) + 6*10^(3*k) + 7*10^(2*k) + 8*10^k +9)*R(k)*10^n

---

quote:

---

Op 15 december 2000 16:39 schreef Arcee het volgende:
Daar komt het dus op neer: steeds het vorige getal vermenigvuldigen met 4 (afgezien van ff eerst 1 er bij optellen en er dan weer 1 afhalen). Beter gezegd: het zoeken naar het volgende grootste bekende priemgetal zou dan het vermenigvuldigen van de vorige met 4 zijn. Niet echt een uitdaging dus.

---

Zo simpel zit het natuurlijk niet in elkaar, daarnaast is het erg moeilijk om een computer aan te leren met zulke grote getallen om te gaan. Maar ja, er zijn mensen die daar jaren tijd in stoppen, dus echt simpel is het inderdaad niet...

Ik heb nooit een fuck gesnapt van de waterpolo spelregels

eeuh is 17299051 een priemgetal?

quote:

---

Op 15 december 2000 16:39 schreef Arcee het volgende:
Daar komt het dus op neer: steeds het vorige getal vermenigvuldigen met 4 (afgezien van ff eerst 1 er bij optellen en er dan weer 1 afhalen). Beter gezegd: het zoeken naar het volgende grootste bekende priemgetal zou dan het vermenigvuldigen van de vorige met 4 zijn. Niet echt een uitdaging dus.

---

Ik denk dat je daarmee wel een heleboel mogelijke priemgetallen mist.

Als aankomend programmeur kregen we de opdracht een algoritme te bedenken om priemgetallen op te sporen. Dat werd dus iets minder dan brute force (een hele domme manier) maar ik kan me toch niet veel anders voorstellen dan een verzameling aanleggen van voorgaande priemgetallen en die gebruiken voor het testen op potentiele priemgetallen.

quote:

---

Op 15 december 2000 17:12 schreef Vork het volgende:
eeuh is 17299051 een priemgetal?

---

Zie antwoord van RC: want 1+7+2+9+9+5+1=24 is deelbaar door 3

quote:

---

Op 15 december 2000 17:12 schreef Vork het volgende:
eeuh is 17299051 een priemgetal?

---

Nee, want -1+5-0+9-9+2-7+1=0 en dus is 17299051 deelbaar door 11