Matcher

hmn.. A znajdujemy się w dziale pomocy?? Na drugi raz zorientuj się w jakim dziale piszesz Temat można zamknąć

Witam po długiej przerwie Po kilkunastu próbach edycji kodu źródłowego tego szyfratora udało się nadać mu wersję stabilną v.2.0.2 Klucz stał się teraz znacząco krótszy. Algorytm wciąż działa na liczbach losowych co za każdym szyfrowaniem tych samych danych daje inny wynik końcowy key.txt data.txt

Obawiam się ,że może być ciężko. Jednak chciałbym zobaczyć jakim sposobem można to obejść Dla ciekawskich mogę tutaj podać program, który to odszyfruje.

Czyli lepiej podać sam algorytm bez klucza? Może jednak ktoś będzie miał czasu w nadmiarze, by się tym pobawić

Potrzebujemy CZASU

Witam Odgrzebałem sobie z dysku taki mały szyfrator tekstu. Chciałbym go przetestować. Dokumentacja gdzieś zaginęła. Pozostało rozgryźć kod programu. Zaszyfrowałem sobie krótki plik tekstowy. "Data" to dane wyjściowe zaszyfrowane oraz osobny "Klucz" do rozszyfrowania danych. Ktoś chętny do zabawy w odszyfrowanie tego? data.txt klucz.txt

Dobre by to było.. Doczepianie wspomagaczy (mózgów zwierzęcych), by mieć lepszą świadomość i zdolności.. Ale to odległa przyszłość. Na tą chwilę pozostają chipy. Już teraz można to fajnie wykorzystać. Ale wiadomo, to nas odmóżdży kompletnie

Może ktoś wytłumaczyć fenomen tego sita? Co dokładnie ono wyznacza?

Jak liczby złożone są rozmieszczone w określonych odstępach? Przecież występują jedna przy drugiej :-]

Na ostatniej tabelce są liczby x zaznaczone na niebiesko. Że niby to ma być taki rosnący ciąg liczbowy, który pokazuje pewną regularność liczb złożonych? Jeśli tak, to jaka będzie kolejna liczba zaznaczona na niebiesko po liczbie 16?

Czyli jak to jest z tą cyklicznością? Na obrazku widać miejsca całkowite puste i również te w większości zapełnione. Nie wiem tylko czemu w tej spirali liczba LP wydaje się stała, choć wiadomo,że im dalej jedziemy tym mniej po drodze znajdziemy.. Co można jeszcze wywnioskować z tego obrazka?

Tylko czy ktoś może tą Spiralę analizował głębiej? Na matrycy 2D ułożenie LP wydaje się chaotyczne, choć widać podobne kształty figur.. Ciekawy jestem, czy można by było zastosować tu sieć neuronową do nauki takiej planszy 2D, a potem wykorzystać do przewidywania dalszych LP. Jeszcze jedna myśl: LP nie mają dzielników. W tabelce wypełniają tylko puste luki. A gdyby brakło jakiejś liczby, to nie powstałyby kolejne liczby w tabelce. Czyli LP to takie cegiełki, które muszą istnieć. Brak jakiejkolwiek z nich spowodowałoby zanik dalszych liczb złożonych. Powstałyby "dziury", których byłoby coraz więcej i więcej. hmn. ciekawe

By wypisać liczby pierwsze trzeba omijać liczby złożone. Zobacz sobie mój arkusz kalkulacyjny excel, który pokazuje tzw. Ramki. Każda z nich posiada po osiem liczb złożonych wyróżnionych kolorem. Każda z tych liczb przypada na jedną z ośmiu kolumn. Jeśli dla liczby 11 stworzymy kilka takich ramek to położenie liczb złożonych mających dzielniki z 11 będzie takie samo dla każdej ramki, więc odstępy między nimi są takie same, co pozwala odpowiednio "w locie" działania programu omijać liczby z dzielnikami 11,13,17........ itd. Problem jest w tym,że potrzebna jest tablica z danymi zawierająca przesunięcia dla każdego dzielnika, co będzie zapełniać RAM w nieskończoność. Aktualnie myślę czy można ominąć ten problem jakoś inaczej

Program działa na tej tablicy o ośmiu kolumnach, ale nie posiada jej w pamięci. Jak by to najprościej wyjaśnić: Po kolei program przechodzi przez każdy element tej tablicy [liczbę] i klasycznie dzieli go przez każdy element należący do tej tablicy, dzięki czemu nie potrzeba deklarować w pamięci drugiej tablicy na znalezione liczby pierwsze. Rozciągnij moją tabelkę do wielkiego zakresu i największą liczbę w tej tabelce dziel klasycznie przez elementy tej tabelki zaczynając od jej początku [11]. Jak się nie podzieli to liczba jest pierwsza. Nie ma tutaj żadnego dodawania 2,3,5,7. Tu jest tylko wzór na każdy element [liczbę] tej tabelki.

Tak właśnie jest Osiem słupków i tylko tam znajdują się LP. Ogólnie to można zauważyć, że w tych słupkach są takie 10-tki liczb. np: zakres 10-20 - tutaj mogą być max 4 liczby P. Zakres 30-40 tutaj już tylko max 2 LP. Rozciągnij sobie taką tabelkę do nieskończoności. PS: Czy dla zadanego zakresu liczb Twój program dzieli tą tabelkę na wiele mniejszych części czy działa na całej tablicy? PS: Dodałem program ,który przy obliczeniach nie korzysta z żadnej tablicy (Sita). Ogranicza go tylko typ zmiennej Long Long int. LiczbyPZapis2.zip

W programie zadeklarowany był typ zmiennej int long long z tego co pamiętam. Twoja tabelka więc wygląda tak? 11 | 13 | 17 | 19 21 | 23 | 27 | 29 Jak tutaj można wyznaczyć stałe reguły do wyznaczania LP? Ja robiłem na takiej tabelce: 11 | 13 | 17 | 19 | 23 | 29 | 31 | 37 | 41 | 43 | 47 | 49 | 53 | 59 | 61 | 67 | Na dodatek nie trzeba rysować całej tabelki, bo można przenieść się w Każde jedno jej miejsce.

Pewnie dlatego taka rozbieżność, bo u Ciebie operacje są wykonywane na liczbach bitowych, a u mnie na dziesiętnych 100 mld nawet nie wpisuj, bo program był dawno temu kompilowany i tam ograniczeniem była granica liczby pierwszej 1mln Ja uzyskałem wtedy liczbę 500.000 -> 7368787 według tej strony http://liczby_pierwsze.republika.pl/ się zgadza.

Taśma9 zrób test na swoim procku moim "starym" programem Powinno być sporo wolniej Ale da mi to odniesienie do Twoich paru sekund PS: wątek może i umarł, ale tylko dlatego, że nie było zbytnio co testować. Mój stary notes ciągle czeka na nowe pomysły i możliwości, a skończyło się na RAMKACH i sposobie ich przedstawienia oraz kilku "dziwnych" pomysłach, które zakończyły się ślepą uliczką... Oblicza liczby pierwsze max optymalizacja.zip

W tych "Przeglądach" wychodzi wam trochę za dużo liczb Można też tak: co 30 tygodni: 11:41:71:101:131:161 13:43:73:103:133:163 17:47:77:107:137:167 23:53:83:113:143:173 29:59:itd 31:61:itd 37:67:itd To i tak to samo co opisywałem wcześniej Ogólnie to nie każdy by był zadowolony z ujawnienia wzoru na LP :>

Jeszcze taka sprawa. Nie wiem czy było to też w innych tematach. Podzielność liczb ze wzoru (30x+y). Po rozmieszeniu tych liczb w 8 kolumnach: 11, 13, 17, 19, 23, 29. 31, 37 41, 43, 47, 49, 53, 59, 61, 67 71, 73, 77, 79, 83, 89, 91, 97 101,103,107,109,113,119,121,127 131.133.137,139,143,149,151,157 161,163,167,169,173,179,181,187 191,193,197,199,203,209,211,217 Pierwszy rząd wymnażany przez siebie zaczynając od liczby 7 do liczby 31 daje nam 8 liczb położonych w siedmiu rzędach. Ostatnia z nich to 217. Zaczynając od 7 mnożąc ją teraz przez 37 do 61 mamy kolejne 8 liczb w kolejnych 7 rzędach. Te 8 wymnożonych liczb zawsze występuje w tych samych miejscach. Można zaobserwować,że w każdej kolumnie w 7 rzędach występuje zawsze tylko jedna liczba. Dla kolejnych liczb 11,13,17 itd. występuje ta sama reguła. Dla 11 w jedenastu rzędach, dla 13 w trzynastu. Zawsze otrzymamy 8 liczb po jednej w każdej kolumnie. Ogólnie to chyba jest sito. Nakładając na siebie tabelki pozostałych liczb powinniśmy w teorii zobaczyć puste miejsca, gdzie znajdują się LP. Plik dodałem w załączniku. Rozszerzenie należy zmienić na xlsx (Excel) l.txt

A tego można tez użyć do szyfrowania.. Jak nie znasz LP to nie znajdziesz słowa.. Kiedyś miałem ochotę pobawić się liczbami w kwestii szyfrowania danych, ale dałem sobie spokój, bo miałem co innego na głowie. Tutaj widać Gość fanie nakreślił ideę katalogowania, a ja wciąż stoję w miejscu z wykrywalnością LP w zbiorze..

Coś czuję,że przy bardzo ogromnej ilości danych do skatalogowania będą potrzebne również tak samo ogromne liczby pierwsze.. Pomysł Oryginalny i ciekawy, choć ten słownik... Ciekawy jestem czy ten projekt przejdzie, czy może zostanie tylko taką ciekawostką w tej dziedzinie

Astro nie patrz na takie małe błędy Kod pisany na szybko z pewnymi częściami zapożyczonymi z innych projektów. Pętla nie gubi Liczb Pierwszych, co mnie trochę zdziwiło, bo myślałem,że zasada dla podzielności liczb przez 7 nie jest dobrze dopracowana i może przeskakiwać liczby z pewnym błędem "przeskoku". Nawet w zakresie 11-5mln nie znalazłem żadnego błędu, więc trzeba iść dalej i spróbować wymyślić kolejne przeskoki,by ograniczyć liczbę generowanych liczb w danym przedziale do minimum, a może i nawet do zera Przeskoki mamy o 28-14 i nawet 42. Myślę ,że jeśli dobrze się do tego przyłożyć i pomyśleć to pewnie znajdzie się krótsze przeskoki, choć nie jestem do końca pewny czy będzie to bardziej skuteczne..

O ile dobrze sprawdziłem to 78 496. Mogę wysłać plik.txt z tym zakresem i sobie sprawdzisz.

7(30+23) = 210 + 161 Za liczbę 23 podstawiłem liczby ze wzoru [30x + y], co skutkowało otrzymaniem za każdym razem liczby podzielnej przez 7, która znajduje się też w tym zbiorze. Poszukałem zależności i dało mi to liczby (28+14+28+14+28+42+14+42) - co oznacza ,że pewna grupa liczb w zbiorze [30x + y] dzieli się przez 7 i można ją Wykreślić jak w sicie. Zatem w zakresie liczb 11 - 1mln wzor[30x + y] generował w sumie 266tys liczb (w tym wszystkie LP), a teraz generuje już 228 tys i nie pomija żadnej LP.. Program c++ podaję w załączniku. PrimGen.txt