Reacties op het script C++ - Priemgetallen
|
|
 Gepost op: 08 november 2006 - 23:34 |
|
|
|
PHP expert
|
| Die 'priem' zou je beter als boolean gebruiken. |
|
|
|
|
| Gepost op: 09 november 2006 - 00:21 |
|
|
|
PHP expert
|
| ben je wel zeker dat hij alle priemgetallen berekend? ik maak namelijk een wiskunde eindwerk over priemgetallen. |
|
|
|
|
| Gepost op: 09 november 2006 - 16:27 |
|
|
|
Moderator
|
Dit programma is inefficiënt. Je kunt namelijk gebruik maken van het feit dat elk getal is opgebouwd uit priemgetallen (het bewijs hiervoor is redelijk eenvoudig), zoals in dit script wordt gedaan.
Je zou dus kunnen kijken of n een priemgetal is, door te kijken of n niet deelbaar is door een (eerder berekend) priemgetal in het interval [2, ..., n>.
Het lijkt me trouwens een beter idee om wat tutorials te schrijven over C++, in plaats van het posten van je C++-huiswerk  . |
|
|
|
|
| Gepost op: 09 november 2006 - 18:29 |
|
|
|
PHP interesse
|
Ik ben nogal gesascineerd door wiskunde en ben dus ook bezig geweest met priemgetallen.
Jouw manier is dus de meest inefficiënte  
Als je daarmee het grootste priemgetal wilt vinden, Good luck 
(Ik weet wel dat dat niet je bedoeling is)
Maar em, de priemdeling is een mogelijkheid, maar niet de beste,
Want als je zeer ver bent geraakt, wat ik dus heb gedaan.
Wordt het bestand waar je al je primes in steekt veel te groot en vertraagt alles.
De snelste manier die ik tot n toe gevonden heb is + 6 en dan telkens - 1 en +1.
Enkel voor 2 eb 3 geldt dit niet voor al de rest wel
zie hier
2 ...
3 ...
5 = 1x6 - 1
7 = 1x6 + 1
11 = 2x6 - 1
enz.
Alle priemgetallen zijn dus zo te schrijven, let op niet alle veelvouden van zes - of + 1 zijn priemgetallen hé !!
Dat script heb ik dus ooit geschreven, zal het is proberen te zoeken |
|
|
|
|
| Gepost op: 10 november 2006 - 11:48 |
|
|
|
Moderator
|
Het berekenen van een priemgetal laat zich niet in zo'n functie vangen. De meeste encryptiesystemen van tegenwoordig leunen juist op het feit dat (zeer) grote priemgetallen zeer moeilijk te berekenen / kraken zijn.
Er is niet zoiets als het "grootste" priemgetal - het grootste berekende priemgetal wordt alsmaar langer door snellere processoren. |
|
|
|
|
| Gepost op: 10 november 2006 - 16:08 |
|
|
|
PHP interesse
|
Citaat: [I][B]pj_muller00[/B] schreef op 09 November 2006 - 18:29[/I]
Als je daarmee het grootste priemgetal wilt vinden, Good luck
(Ik weet wel dat dat niet je bedoeling is)
Citaat: [I][B]FangorN[/B] schreef op 10 November 2006 - 11:48[/I]
Er is niet zoiets als het "grootste" priemgetal - het grootste berekende priemgetal wordt alsmaar langer door snellere processoren.
Ik bedoelde het grootste getal tot nu toe .
Er is daar toch een stelling rond hé ... dat het 'grootste' niet bestaat.
Pj
PS : Ik heb trouwens de code terug gevonden, nu nog wachten tot men script wordt gekeurd |
|
|
|
|
| Gepost op: 10 november 2006 - 16:25 |
|
|
|
Eigenaar
|
Fangorn: het is juist dat ik beter C++ tutorials zou maken, maar dat is dan nog eens extra werk voor mij omdat ik nu al veel werk in C++ besteed en ik heb ook nog andere vakken..
De opdracht was om op deze manier priemgetallen te maken. Ik versta ook wel dat er efficiëntere manieren zijn. |
|
|
|
|
| Gepost op: 10 november 2006 - 18:44 |
|
|
|
Nieuw lid
|
Citaat: [I][B]Joël[/B] schreef op 10 November 2006 - 16:25[/I]
De opdracht was om op deze manier priemgetallen te maken. Ik versta ook wel dat er efficiëntere manieren zijn.
Niet om moeilijk te doen;) maar is wiskunde niet gemaakt om het op een efficiënte manier te doen ;)
Ook ja... ik wil niet gezegd hebben dat dit een onnuttig script is, maar het zal niet veel gebruikt worden denk ik. Het is niet dat dit met de hand doen, veel wiskundige kennis vereist.
Maar no offence he. |
|
|
| Enkel aanvullende informatie, vragen en antwoorden op vragen zijn welkom. |
|
|
|
Wat is jouw favoriete javascript framework? (S: 18, R: 2)
