Ne OFF-oljunk máshol II.

[Ati]

1. lépés: vegyük fel egy tömbbe az összes ismeret prímszámot.
2. lépés: a kérdéses szám eleme az előző tömbnek? Ha igen, akkor prímszám, egyébként nem.

[Dus]

Originally Posted by Ati

1. lépés: vegyük fel egy tömbbe az összes ismeret prímszámot.
2. lépés: a kérdéses szám eleme az előző tömbnek? Ha igen, akkor prímszám, egyébként nem.

3. lépés: várjunk pár évet.
//Mármint ha nem csak egy fix számról szeretnénk eldönteni, hogy prím-e, hanem keresni új számokat...//

[Redback]

Rájöttem, inkább nem akarok tudni a prímszámokat 1mrd-ig futtatom, utána hagyom a fenébe. Majd némileg több matektudással visszatérek rá

A következő projekt egy viszonylag feltörhetetlen, de viszonylag gyors txt kódoló. Egyetlen módszer van elvileg, ami az eredeti kulcs nélkül feltörhetetlen, a xor-ozás de persze még nem kevés utánajárás kell ehhez

[BimmBimm]

Originally Posted by Redback

Rájöttem, inkább nem akarok tudni a prímszámokat 1mrd-ig futtatom, utána hagyom a fenébe. Majd némileg több matektudással visszatérek rá

A következő projekt egy viszonylag feltörhetetlen, de viszonylag gyors txt kódoló. Egyetlen módszer van elvileg, ami az eredeti kulcs nélkül feltörhetetlen, a xor-ozás de persze még nem kevés utánajárás kell ehhez

Egy kis okosság a kódolásokról:

http://www.ms.sapientia.ro/~mgyongyi/Crypto/titkos.html

[Redback]

Originally Posted by Andrew

Ez mekkora mennyiségű adattól számolva jelent problémát? Nagyon nem kifizetődő? Vagy memória hiányában nem éri meg?

Egy szöveges fájlban lehet őket tárolni, onnan már szépen lehet keresgélni, mondjuk beolvasod az első számot, ha nagyobb mint a szám gyöke, akkor megnézed mennyi a maradék, ha 0 akkor nem prím, ugrasz a következő vizsgálandó számra. ha nem 0, akkor beolvasod a következőt, ha ez is nagyobb, akkor megint megnézed stb...

Originally Posted by BimmBimm

Egy kis okosság a kódolásokról:

http://www.ms.sapientia.ro/~mgyongyi/Crypto/titkos.html

Köszi!

[Ati]

Originally Posted by Redback

Egy szöveges fájlban lehet őket tárolni, onnan már szépen lehet keresgélni

Miért pont szöveges file-ban? Tegyél alá egy sql-t, az megoldja az indexelést, meg mindent rá, nem kell vele foglalkozni.

[Redback]

Originally Posted by Ati

Miért pont szöveges file-ban? Tegyél alá egy sql-t, az megoldja az indexelést, meg mindent rá, nem kell vele foglalkozni.

ehh pascal-t meg sql-t szerintem elég necces összeházasítani, de még az is lenne: nem tudom az sql nyelvet :S először pascalban próbálok meg jelentős gondolkodást, probléma megoldást igénylő feladatokat elég jól megcsinálni, aztán jöhetnek a különböző programnyelvek és a többiek

[Xeper]

Originally Posted by Redback

A következő projekt egy viszonylag feltörhetetlen, de viszonylag gyors txt kódoló. Egyetlen módszer van elvileg, ami az eredeti kulcs nélkül feltörhetetlen, a xor-ozás de persze még nem kevés utánajárás kell ehhez

Bármelyik kódoló megvalósítása elég? Mert akkor kb RSA-val jársz legjobban -hatékony, gyors és egyszerű.

[Rob]

ennek tényleg jó lenne egy külön téma, de meghívásos alapon menjen, ha megy mint a politika fórum. én nem akarok tudni a prímszámokról meg a pascalról

[BimmBimm]

Originally Posted by Rob

ennek tényleg jó lenne egy külön téma, de meghívásos alapon menjen, ha megy mint a politika fórum. én nem akarok tudni a prímszámokról meg a pascalról

létezik a téma mellőzése opció...