Algorytm wyszukiwania liczb pierwszych

Hetacz
Użytkownik
Użytkownik
Posty: 292
Rejestracja: 13 paź 2004, o 13:15
Płeć: Mężczyzna
Lokalizacja: Komorow k/Warszawy

Algorytm wyszukiwania liczb pierwszych

Post autor: Hetacz »

A ja to co robiłem
Dave
Użytkownik
Użytkownik
Posty: 656
Rejestracja: 14 lip 2004, o 14:10
Płeć: Mężczyzna
Lokalizacja: polska
Podziękował: 16 razy

Algorytm wyszukiwania liczb pierwszych

Post autor: Dave »

brzmialo jak hanba, ale chyba jednak tez jaja

pozdrawiam
Gregsky
Użytkownik
Użytkownik
Posty: 199
Rejestracja: 18 sie 2004, o 15:38
Płeć: Mężczyzna
Lokalizacja: KRK
Pomógł: 1 raz

Algorytm wyszukiwania liczb pierwszych

Post autor: Gregsky »

arigo pisze:jakbys sam zakodowal program co taka silnie liczy w takim czasie to rozumiem ale chwalic sie odpaleniem czyjegos progsa to jest conajmniej dziwne
nie o to mi chodziło.Niektórzy(ja też kiedyś)pisałem programy w C i C++ które miały liczbę pierwszą największą znajdowac.Chodziło mi o pokazanie ograniczonosci programów "domowej roboty"

co z tego że ja sam napisze program który znajdzie liczbę 1000 -cyfrową,skoro ktoś inny w jwdnej linijce zapisze insrtukcję która wygeneruje takich cyfr milion??Wyłącznie cele edukacyjne.A szkoda.
gnicz
Użytkownik
Użytkownik
Posty: 507
Rejestracja: 16 wrz 2004, o 18:24
Płeć: Kobieta
Lokalizacja: ???

Algorytm wyszukiwania liczb pierwszych

Post autor: gnicz »

Cele edukacyjne? Nie powiedzialbym. Jak chcesz napisac program w ktorym uzywa sie duzych liczb (np. kryptografia) to przeciez nie bedziesz do niego dolaczal pakietow matematycznych. Z reszta napisanie biblioteki do obslugi liczb o dowolnej wielkosci nie stanowi problemu.

Pozdrawiam, GNicz
Hetacz
Użytkownik
Użytkownik
Posty: 292
Rejestracja: 13 paź 2004, o 13:15
Płeć: Mężczyzna
Lokalizacja: Komorow k/Warszawy

Algorytm wyszukiwania liczb pierwszych

Post autor: Hetacz »

gnicz pisze:Cele edukacyjne? Nie powiedzialbym. Jak chcesz napisac program w ktorym uzywa sie duzych liczb (np. kryptografia) to przeciez nie bedziesz do niego dolaczal pakietow matematycznych. Z reszta napisanie biblioteki do obslugi liczb o dowolnej wielkosci nie stanowi problemu.

Pozdrawiam, GNicz
Ja np. Piszę taki program do kodowania w RSA
gnicz
Użytkownik
Użytkownik
Posty: 507
Rejestracja: 16 wrz 2004, o 18:24
Płeć: Kobieta
Lokalizacja: ???

Algorytm wyszukiwania liczb pierwszych

Post autor: gnicz »

RSA jest dobrym algorytmem, szkoda ze wolnym.

Pozdrawiam, GNicz
Gregsky
Użytkownik
Użytkownik
Posty: 199
Rejestracja: 18 sie 2004, o 15:38
Płeć: Mężczyzna
Lokalizacja: KRK
Pomógł: 1 raz

Algorytm wyszukiwania liczb pierwszych

Post autor: Gregsky »

jest algorytmem SKUTECZNYM
i wcale nie trzeba dołączać biblitek z pakietów mat.
gnicz
Użytkownik
Użytkownik
Posty: 507
Rejestracja: 16 wrz 2004, o 18:24
Płeć: Kobieta
Lokalizacja: ???

Algorytm wyszukiwania liczb pierwszych

Post autor: gnicz »

gregsky pisze:jest algorytmem SKUTECZNYM
Wg mnie ECC jest lepszy.
gregsky pisze:i wcale nie trzeba dołączać biblitek z pakietów mat.
No wlasnie, wiec dlaczego piszesz ze tylko do celow edukacyjnych mozna pisac programy z obsluga duzych liczb?

Pozdrawiam, GNicz
Hetacz
Użytkownik
Użytkownik
Posty: 292
Rejestracja: 13 paź 2004, o 13:15
Płeć: Mężczyzna
Lokalizacja: Komorow k/Warszawy

Algorytm wyszukiwania liczb pierwszych

Post autor: Hetacz »

IHMO RSA rulez.

Najbezpieczniej i najskuteczniej

szkoda, że nie najszybciej
gnicz
Użytkownik
Użytkownik
Posty: 507
Rejestracja: 16 wrz 2004, o 18:24
Płeć: Kobieta
Lokalizacja: ???

Algorytm wyszukiwania liczb pierwszych

Post autor: gnicz »

RSA jest bardzo dobry przy rejestracji oprogramowania. Wystarczy dlugi klucz i zrobienie keygena jest praktycznie niemozliwe bez uzycia duzej mocy obliczeniowej. A w tym przypadku szybkosc nie gra roli.

Pozdrawiam, GNicz
Gregsky
Użytkownik
Użytkownik
Posty: 199
Rejestracja: 18 sie 2004, o 15:38
Płeć: Mężczyzna
Lokalizacja: KRK
Pomógł: 1 raz

Algorytm wyszukiwania liczb pierwszych

Post autor: Gregsky »

bo dużo rzeczy można zrobić PROŚCIEJ za pomocą zaawansowanych narzędzi.Po co się męczyć??A cel edukacyjny jest właśnie w tym jak za pomocą prostej składni można stworzyć takie właśnie narzędzie.
gnicz
Użytkownik
Użytkownik
Posty: 507
Rejestracja: 16 wrz 2004, o 18:24
Płeć: Kobieta
Lokalizacja: ???

Algorytm wyszukiwania liczb pierwszych

Post autor: gnicz »

gregsky pisze:A cel edukacyjny jest właśnie w tym jak za pomocą prostej składni można stworzyć takie właśnie narzędzie.
Za pomoca prostej skladni? Chodzi Ci o polecenia pakietow matematycznych? Nie widze zadnej edukacji w ogladaniu gotowych wynikow.

Pozdrawiam, GNicz
Hetacz
Użytkownik
Użytkownik
Posty: 292
Rejestracja: 13 paź 2004, o 13:15
Płeć: Mężczyzna
Lokalizacja: Komorow k/Warszawy

Algorytm wyszukiwania liczb pierwszych

Post autor: Hetacz »

gregsky pisze:bo dużo rzeczy można zrobić PROŚCIEJ za pomocą zaawansowanych narzędzi.Po co się męczyć??A cel edukacyjny jest właśnie w tym jak za pomocą prostej składni można stworzyć takie właśnie narzędzie.
Co ty z tą edukacją!!!

Ja się nie męcze robie to dla przyjemności i dla mamy

I uważam że mój progs jest zaawansowany. (typ __int64 pozwala na duże liczby). Pozatym ma się dostęp do liczb-kluczy. Wszystko się dzieje automatycznie ale możesz włączyć tryb +krok po kroku+ i widzieć liczby klucze i sposób kodowania. Możesz ustawiać w trybie zaawansowanym po ile liter będzie nadal szyfrował itp.

Naprawdę rpzbudowane narzędznie.
gnicz
Użytkownik
Użytkownik
Posty: 507
Rejestracja: 16 wrz 2004, o 18:24
Płeć: Kobieta
Lokalizacja: ???

Algorytm wyszukiwania liczb pierwszych

Post autor: gnicz »

Hetacz: tylko nie mow ze stosujesz 64-bitowe klucze (do RSA).

Pozdrawiam, GNicz
Hetacz
Użytkownik
Użytkownik
Posty: 292
Rejestracja: 13 paź 2004, o 13:15
Płeć: Mężczyzna
Lokalizacja: Komorow k/Warszawy

Algorytm wyszukiwania liczb pierwszych

Post autor: Hetacz »

Chyba się nie zrozumieliśmy

typ __int64 pozwala przechowywać liczby do 64 bitów.

Ten program tworzy klucze.

Możesz sobie zaszyfrować nawet i 2 bitowym kluczem ale i 64 bitowym także. Tylko to trwa bardzo długo czasu
ODPOWIEDZ