Matcher

Jajcenty, masz rację, ale ja nie próbuję na siłę tego zrobić. Staram się raczej sprawdzać, czy LP występują regularnie czy też Bardzo Nieregularnie w pewnym przedziale. Chcę, by można było wypisywać z jak największym prawdopodobieństwem liczby LP bez wykonywania "ciężkich" obliczeń. Do tego potrzebne są ścisłe opisy zasad panujących nad LP. Niestety ciągle pozostaje pytanie co decyduje o tym,że liczba pierwsza posiada tylko 2 dzielniki.. 7(30+23) dało mi większą precyzję generowania LP: teraz przypuszczam,że trzeba by było podążyć za 11 i posprawdzać jej możliwości. Może czas na to pozwoli.

56 i 70 nie interesują mnie bo są parzyste.. 63 nie spełnia wzoru 30x + y.. Tyle w temacie.

Ale co ja zgubiłem pomiędzy 49 - 77??? Po 49 mam takie liczby: 53 59 61 67 71 73 Żadna nie dzieli się przez 7.. Dodałem tą zasadę do algorytmu i w zakresie 11 - 1 000 000 ilość liczb z 4760 wzrosła aż do 38094 Czyli około 231 000. (było 266 669) Nie mogę dodać załącznika 9MB z liczbami (11- 5mln) :/

Czyli tym algorytmem tworzysz liczby ze zbioru 30x+y. Sugerowałem, by zaczynając od liczby 41-wszej (161) eliminując ją i pomijać następne co 56 liczb. W zakresie 11-1 000 000 używając (30x+y) masz takich liczb 266 669. Eliminując co 56 liczbę otrzymasz już tych liczb o 4760 mniej. Teraz wystarczy zaczynając od 49 eliminować liczby dodając (28+14+28+14+28+42+14+42).

Tak przypuszczałem,że wzór 210n+161 to tylko wierzchołek góry lodowej Chciałem teraz pójść w trochę inną stronę.. tzn w kierunku liczb podzielnych przez 7. Powyższy wzór bardzo ładnie wskazuje nam ,które liczby są podzielne przez 7, bez jakiegokolwiek sprawdzania(dzielenia przez 7) każdej liczby. Jednocześnie ten wzór łączy się ze wzorem 30x+y opisującym zbiór liczb, z których można powykreślać te podzielne przez 7. W zbiorze 30x+y najmniejsza liczba podzielna przez 7 to 49 i ma ona indeks #12 . Teraz można posłużyć się "przesunięciami" czyli co dodać do tego indeksu ,by następna liczba również była podzielna przez 7. Czyli do #12 dodajemy teraz 7 i mamy #19 = 77, Następnie: #19 + 4 = #23 = 91 #23 + 7 = #30 = 119 #30 + 4 = #34 = 133 #34 + 7 = #41 = 161 #41 + 12 = #53 = 203 #53 + 3 = #56 = 217 #56 + 12 = #68 = 259 #68 + 7 = #75 = 287 Cykl dodawania (7-4-7-4-7-12-3-12)cały czas się powtarza i generuje liczby podzielne przez 7. To samo można zrobić na liczbach nie-indeksowanych... Najmniejsza to 49: 49 + 28 = 77 77 + 14 = 91 91 + 28 = 119 119 + 14 = 133 133 + 28 = 161 161 + 42 = 203 203 + 14 = 217 217 + 42 = 259 259 + 28 = 287 Tutaj powtarzamy cykl (28-14-28-14-28-42-14-42) Ciekawe jest to ,że liczby te pojawiają się w zbiorze 30x+y, a dzięki wyliczeniom 210n+161 można było dowiedzieć się, gdzie się dokładnie znajdują. Teraz wystarczy sprawdzić o ile więcej dzięki tej metodzie powyrzucamy liczb i jak bardzo zbliżymy się do wyznaczania dokładnych Liczb Pierwszych

Widzę,że od mojej ostatniej wizyty tutaj niewiele się zmieniło Ehh nie mam kiedy zająć się dalej tym tematem. Trzeba zbadać sprawę powtarzających się liczb podzielnych przez 7. Co 56 liczba będzie skreślona z sita opisanego wzorem 30x+y... hmn stwierdzam,że będzie można wykreślić więcej takich liczb Coś w tym musi być..

Ok rozumiem Teraz pytanie: Czy dany cykl tworzymy tylko z liczb pierwszych (11,13,17....43) "13082761331670030" I teraz czy dalej mnożymy przez 49 czy ją omijamy?

A jeśli weźmiesz stały zakres <0,210> i potraktujesz go cyklem "210" to otrzymasz 48 kandydatek. Sprawdź czy traktując ten sam zakres cyklem "2310" uzyskasz w tym samym zakresie mniej kandydatek (obstawiam, że zostanie 43). Jeśli tak to zwiększ cykl i znowu sprawdź. Wydaje mi się ,że im większy cykl tym więcej liczb wyrzucisz z podanego zakresu. Ilość liczb będzie spadać,aż ustabilizuje się stałym poziomie. Jeśli dobrze rozumiem to takim postępowaniem można zrobić samonapędzającą się "maszynę" liczb pierwszych 100-procentowych

Kod programu, który tylko generuje zbiór liczb ze wzoru 30x+y. Dodatkowo odrzuca liczbę o nr. 41 i wyższe co 56 pozycji. Chcę to teraz tak zmodyfikować,by mi generował 100% LP , ale muszę dołożyć dzielenie. pime.txt

100% LP , ale to zajmuje trochę czasu. Wzorem ulepszonym 30x+y na 1 000 000 liczb wygenerowało się teraz 982 143 liczb, czyli mniej o 17857. Liczby podzielne przez 7 zostały odrzucone. Pytanie jest takie czy odrzuciło wszystkie?

Teraz to: 210n+161 = 7(30n+23) tworzy nowy warunek i Unowocześnia "30". Ja chyba tego szukałem już dawno temu Teraz muszę poprawić algorytm i sprawdzić o ile więcej wygeneruje liczb niż algorytm generujący 100% LP. A jeszcze trzeba się zabrać za "2310".

Czyli ostatnie 5 które nie mają dzielników z "210": 210n+191 - 210n+193 - 210n+197 - 210n+199 - 210n+203 = 7(30+29) + 210n+209 A jeśli przyjmę,że liczba y podzieli się na 11( lecz wtedy 210 się nie dzieli) to liczb faktycznie naliczę 43 Teraz dorzucę małą cegiełkę do "210" Wykorzystując wzór 210n + 161 dla n dążącego do nieskończoności uzyskamy zawsze liczbę podzielną przez 7.(chyba) Przykładowo 210x22 + 161 = 4781 /7 = 683 W okresie "30" najmniejsza taka liczba ma numer 41 i jest równa 161 !!. Potem nr 41 zwiększamy cyklem zawsze o 56 = 97 (371) 97 + 56 = 153(581) W celu sprawdzenia czy Liczba o numerze np. 6089 z okresu "30" jest podzielna przez 7 to odejmujemy od niej 41 i dzielimy przez 7. Jeśli reszta z dzielenia = 0 to liczba jest podzielna przez 7. Wzór 30x+y generuje kandydatki na liczby pierwsze. Pierwsza kandydatka odrzucona będzie dla x=5 i y = 11 Druga kandydatka odrzucona dla x=12 y=11 Y jest stałe, a X zwiększa się zawsze o 7. Ciekawe jak działa to w "210" Kolejne zamknięte drzwi przede mną..

Popisałem trochę po kartce.. Ten sposób polega na szukaniu dzielników 210 i y? Tylko ja w ten sposób naliczyłem nie 43 a 48 liczb. Niektóre liczby y dzielą się przez 11. 210 to 2×3×5×7 więc wiekszych dzienników nie uwzględniałem. Daj załącznik z liczbami które są kandydatkami na LP

Raczej nie.. W każdym przedziale "30" jest MOŻLIWYCH 8 liczb pierwszych Jak liczysz 210n+y to po co za y podstawiasz liczby parzyste? Lepiej podstawić liczby (11,13,17....209) Tylko nie wiem jak z 56 robi się 43. 210n+15 skreślasz, bo = 5(42n+3) BO y=3? Jakie musi wyjść y oraz liczba przed n by można było odrzucić daną liczbę?

Ja chciałem coraz bardziej zawężać poszukiwania liczb pierwszych. Znaleźć dla nich nowe warunki, które będą jednakowe dla każdej liczby pierwszej. Na razie udało się znaleźć tablicę 30x+y oraz tworzyć tablice z większymi okresami. Ty masz 43 LP z "210" tylko czemu? Przeszukałeś ten przedział i tak Ci wyszło? W "210" masz razem 56 liczb, z których powstają LP. Jak pod y podstawisz tylko te 43 Liczby Pierwsze to nie wygenerujesz wszystkich LP. Jak nie wygenerujesz wszystkich to później znajdziesz ich sporo mniej w danym przedziale .Chyba,że masz lepszy patent na to

To wtedy tych liczb jest 43. I chcesz coś liczyć na 43 wątkach. Napisz do czego dążysz, bo ja zgaduje , że chcesz na każdym watku liczyć kolejne liczby ze wzoru. Tylko w okresie 210 masz 8×7 liczb podstawianych jako y. Zrobiłem wczoraj test i dla stałego y = 49 (7x7) postawiłem kolejnych 100 liczb od 1-100 i dzięki temu powstało 45% liczb pierwszych. Oznacza to ,że trzeba pod y podstawić wszystkie liczby z danego okresu by nie pomijać liczb pierwszych.

Może podstaw do wzoru 1000 kolejnych liczb pierwszych i zobacz z jakich n i y się składają. Nie twierdzę że może tam być jakaś okresowość ale warto to sprawdzić. A tak w ogóle to czemu przy 210 masz liczbę 43?

To ja już nie wiem.. Ale pisząc to sugerowałem się tym ,że po dwóch stronach równania po obliczeniu uzyskujemy inne x oraz L. Dla P=210 , x=5 , L=547 Lewa strona = 1597 Pisząc Prawą stronę obliczamy ,że tym razem x = 7 a L = 127 (210*7+127)=1597

Astro już mi lepiej.. Twoje równanie 30n+41 = 30(n+1)+11 można przerobić na uniwersalne: (Px + L) = P(x + [L div P]) + (L - P[L div P]) Gdzie: P to okres np. "30", "60", "210" L to liczba ze wzoru (30x +y) np. 43 x dowolna liczba (od 0 do niesk.)

Pisząc o teorii miałem na myśli wzór i badanie postaci liczb pierwszych. Miałem ciężki dzień i trudno mi teraz myśleć jak to co napisałeś poskładać w całość

Jak znajdziesz czas to wypisz co i jak,bo ja zmęczony tworzeniem teorii nie miałem zbytnio czasu na dogłębne zagłębianie się w przyczynę problemu

Co to znaczy pierwsza ? Jest coś co jej unieumożliwia podział całkowity. Może w tkwi część tajemnicy. A to że jest pierwsza nie ma znaczenia, bo tak nazwał ją człowiek.

Może dlatego , że liczby wygenerowane ze wzoru mają ściśle określone warunki. Liczby pierwsze też je spełniają i dlatego sąsiadują z podobnymi liczbami. Wyjatkiem jest to że liczby pierwsze nie dzielą się przez sąsiadów. Są jakby INNE od nich. I teraz pytanie dlaczego liczba pierwsza nie potrafi się podzielić na równe części?

Astro cała tablica zawiera liczby pierwsze, a te 8 ciągów zawiera się w tej tablicy. Nie ma innego wyjścia. . Na dodatek z takiej tablicy możesz natychmiast wyciągnąć każdy element (liczbę) bez żmudnego liczenia liczb od samego początku. Ja bym chciał by liczby pierwsze miały jeszcze jakiś dodatkowy warunek,lecz na tą chwilę nie mam pojęcia czym taka liczba może się jeszcze wyróżniać.

Stwórz Tablicę (2,4,2,4,6,2,6,4) zaczynając od 11 dodawaj te liczby i zapętlaj. Sprawdź czas wykonania algorytmu.