![]() |
tablice liczb pierwszych - gdzie mogę znaleźć?
jak w temacie, widział kto w necie gdzieś takie coś? do 20 cyfr przydałoby się
znalazłem kilka, ale to prywatne, kiepsko zrobione strony i skąd ja mam wiedzieć, czy nie ma tam błędów |
Po co ci to jak można spytać?
|
Re: tablice liczb pierwszych - gdzie mogę znaleźć?
Ilość załączników: 1
Cytat:
|
No dobra @Lopus:D a 1 jest liczba pierwsza?
Czy nie? Bo twoj programik pokazuje, ze nie jest:D |
Po primo:tak- 1 nie jest liczbą pierwszą,
Secundo:to nie jest mój program. A tutaj definicja liczb pierwszych: Liczby pierwsze to te liczby naturalne większe od 1, które mają tylko dwa dzielniki naturalne - jedynkę i samą siebie. Liczb pierwszych jest nieskończenie wiele. Prosty dowód tego faktu: załóżmy, że liczb pierwszych jest tylko skończona ilość: są to p1,...,pn. Wtedy jednak liczba (?i=1n pi + 1) w dzieleniu przez każdą z nich daje 1, czyli nie dzieli się przez żadną liczbę pierwszą. A więc sama musi być pierwsza lub musi istnieć jakaś liczba pierwsza inna niż p1 do pn. Prostą metodę znajdowania liczb pierwszych stanowi sito Eratostenesa. Jeśli liczba naturalna N większa od 1 nie jest podzielna przez żadną z liczb pierwszych mniejszych od pierwiastka z N, to N jest liczbą pierwszą. Oto dziesięć pierwszych w kolejności liczb pierwszych: 2, 3, 5, 7, 11, 13, 17, 19, 23, 29. Zródło:http://pl.wikipedia.org/wiki/Liczby_pierwsze |
Dobra, dobra:D
Wobec tego, zdefiniuje liczbe =1= jako "pierwsza z pierwszych":D Moze byc?:D |
Cytat:
|
Cytat:
w lewej rece widziesz 5 x "1" palcow :D |
po kolei:
1. po co mi to: w pijanem widzie próbowałem zrobić system autoryzacji, gdzie przyjmowane byłoby hasło niedokładnie wpisane :) orzekam, że: - pomysł jest bez sensu, niech się uczą :) - są prostsze metody, od tych które ja chciałem zastosować 2. program wrzucony przez lopusa szuka 8-cyfowych, ale thx (masz może kod źródłowy?) 3. 1 nie jest liczbą pierwszą - na pewno 4. dostałem maila oraz prv info, których autorzy twierdzą, iż tablic liczb pierwszych nie ma, bo ich znalezienie jest tak banalne, ze każdy głupi sobie w mig poradzi :) W związku z tym coś mi się przypomniało: Czytałem kiedyś książkę Oliviera Sachsa "Mężczyzna, który pomylił swoją żonę z kapeluszem". O.S. jest neurologiem, pracował m.in. z Łurią. Opisywał on słynnych Bliźniaków, badał ich, gdy ucichła wokół nich wrzawa medialna. Wrzawa była, bo Bliźniacy występowali w TV, radio, itd i bez trudu podawali jaki to był dzień tygodnia 80 000 lat wstecz czy naprzód (co swoją drogą nie jest skomplikowanym algorytmem: podzielić liczbę dni przez 7 i sprawdzić resztę, tyle że Bliźniacy nie byli w stanie pojąć sensu żadnego dzialania arytmetycznego). Bliźniacy pamietali takze doskonale (i tak samo) każdy dzień z ich zycia. Sachs opisywał, że podczas rozmowy w gabinecie rozrzucił niechcący zapałki: jeden Bliźniak wtedy powiedział "37", drugi "37" i pierwszy dodał "37". Okazało się, że zapałek było 111 (3x37) i dlatego to powiedzieli, bo spodobała im się ta liczba (37 jest pierwszą). W tym amerykańskim filmie jest podobny motyw, wiem - wzięty z Bliźniaków. Sachs obserwował ich, gdy spędzali czas w jego Domu Opieki. Bliźniacy byli nieprzystępni, zamknięci w sobie, a raczej pomiędzy sobą. Sachs obserwował zabawę, podczas której jeden Bliźniak wypowiadał potężną liczbę, na co drugi po chwili przyjmował ją z wyraźnym zadowoleniem i podawał swoją - większą. Zanotował te liczby i odkrył wkrótce, że są to liczby pierwsze. Pryszedł z tablicami, podał liczbę 9-cyfrową i z podziwem wpuścili go do zabawy :). Niestety, skończyły mu się tablice na 20-cyfrowych :) Bliźniacy twierdzili, że te liczby po prostu widzą. Jak skończyli? Wszedl w zycie rządowy program leczenia takich *****i, rozdzielono ich i nauczono sprzątać czy cos takiego. Przystosowali się, ale utracili swoje zdolności. |
Z liczbami pierwszymi ściśle związanych jest wiele nierozwiązanych problemów matematycznych. Do najbardziej znanych z nich należą:
"hipoteza Goldbacha": czy każda parzysta liczba naturalna może być przedstawiona w postaci sumy dwóch liczb pierwszych? czy "ciąg Fibonacciego" zawiera nieskończenie wiele liczb pierwszych? Na razie (kwiecień 2003) największą znaną liczbą pierwszą jest 2 do potęgi13466917 -1. Liczba ta (do której zapisania w układzie dziesiętnym trzeba użyć 4053946 cyfr) została znaleziona przez projekt GIMPS w listopadzie 2001 roku. Electronic Frontier Foundation ufundowało nagrodę w wysokości 100,000$ za znalezienie pierwszej liczby pierwszej o co najmniej 10 milionach cyfr. To więc panowie na co czekacie-szukajcie takiej cyfry-kasa wasza!!! |
Najlepiej nadaje się do tego program Mathematica.
Sam kiedyś liczyłem liczby pierwsze używając Mathematici. Mam policzone pierwsze 1 500 000 liczb pierwszych jeśli jesteś zainteresowany. Tutaj znajdziesz więcej informacji o Mathematice www.wri.com |
Wszystkie czasy w strefie CET. Aktualna godzina: 23:09. |
Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2025, vBulletin Solutions Inc.