Forum CDRinfo.pl

Forum CDRinfo.pl (https://forum.cdrinfo.pl/)
-   Off topic (https://forum.cdrinfo.pl/f5/)
-   -   tablice liczb pierwszych - gdzie mogę znaleźć? (https://forum.cdrinfo.pl/f5/tablice-liczb-pierwszych-gdzie-moge-znalezc-24324/)

pali 10.08.2003 14:59

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

kizio 10.08.2003 15:27

Po co ci to jak można spytać?

lopus 10.08.2003 17:24

Re: tablice liczb pierwszych - gdzie mogę znaleźć?
 
Ilość załączników: 1
Cytat:

pali napisa***322;(a)
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

Masz tu program do generowania liczb pierwszych (230 Kb)z instrukcją

yahol 10.08.2003 19:19

No dobra @Lopus:D a 1 jest liczba pierwsza?
Czy nie?
Bo twoj programik pokazuje, ze nie jest:D

lopus 10.08.2003 19:41

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

yahol 10.08.2003 19:54

Dobra, dobra:D
Wobec tego, zdefiniuje liczbe =1= jako "pierwsza z pierwszych":D
Moze byc?:D

lopus 10.08.2003 19:56

Cytat:

yahol napisa***322;(a)
Dobra, dobra:D
Wobec tego, zdefiniuje liczbe =1= jako "pierwsza z pierwszych":D
Moze byc?:D

Ja bym ją okreslił jako "jedna z pierwszych...lepszych" ;) może byc..?

Patrix 10.08.2003 20:01

Cytat:

lopus napisa***322;(a)
Ja bym ją okreslił jako "jedna z pierwszych...lepszych" ;) może byc..?
hehe lepszych ;)
w lewej rece widziesz 5 x "1" palcow :D

pali 10.08.2003 22:26

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.

lopus 10.08.2003 22:35

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!!!

para 12.08.2003 07:23

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.