Jak policzyć ile jest 200-cyfrowych liczb pierwszych?

Odpowiedz Nowy wątek
2014-12-16 17:37
1

Witam,

Mam do Was takie pytanko, czy jestem w stanie sam policzyć ile jest 200-cyfrowych liczb pierwszych? Potrzebuję programiku (obojętnie w jakim języku), który mi to obliczy na w "miarę" normalnym sprzęcie w "miarę" dobrym czasie.

Da radę to wykonać, można to traktować jako zlecenie i zaproponować swoje rozwiązanie(pomoc) na pw. Powiedzmy, że chodzi o dość interesującą sprawę ;)

Pozdrawiam i z góry dziękuję.

Pozostało 580 znaków

2014-12-16 17:51
1

IMO jedynie co możesz zrobić by uzyskać wynik przybliżony to skorzystać z aproksymacji funkcji Pi.
Wynik dokładny będzie bardzo duży (w long in się nie zmieści na pewno) i nie sądzę by dało się to liczyć w rozsądnym czasie (inaczej cała współczesna kryptografia by się posypała).


Jeśli chcesz pomocy, NIE pisz na priva, ale zadaj dobre pytanie na forum.
edytowany 1x, ostatnio: MarekR22, 2014-12-16 17:53

Pozostało 580 znaków

2014-12-16 18:07
1

Nie ma szans. Samo przeiterowanie przez wszystkie liczby dwustocyfrowe trwałoby (zakładając, że jedną liczbę analizowalibyśmy nanosekundę) trwałoby circa 10^187 lat.


"A human being should be able to change a diaper, plan an invasion, butcher a hog, conn a ship, design a building, write a sonnet, balance accounts, build a wall, set a bone, comfort the dying, take orders, give orders, cooperate, act alone, solve equations, analyze a new problem, pitch manure, program a computer, cook a tasty meal, fight efficiently, die gallantly. Specialization is for insects." Robert Heinlein.
edytowany 1x, ostatnio: datdata, 2014-12-16 18:07

Pozostało 580 znaków

2014-12-16 18:29
0

Bo jest taka sytuacja:
Profesor da zaliczenie i 5 do indeksu jeśli mu w jakiś sposób pokażę ile jest takich liczb, dokładnie ( nie oszacować ). Oferta bardzo kusząca, a jak to student, skusiłem się na taką propozycje i chcę coś pokombinować, szukam algorytmu, który zoptymalizuje jakoś ten czas, może skombinowałbym dostęp do jakiegoś komputera do zadań specjalnych :)

Pozostało 580 znaków

2014-12-16 18:34
2

Hint: profesor Cię trolluje.


"A human being should be able to change a diaper, plan an invasion, butcher a hog, conn a ship, design a building, write a sonnet, balance accounts, build a wall, set a bone, comfort the dying, take orders, give orders, cooperate, act alone, solve equations, analyze a new problem, pitch manure, program a computer, cook a tasty meal, fight efficiently, die gallantly. Specialization is for insects." Robert Heinlein.

Pozostało 580 znaków

2014-12-16 18:36
6

No to walnij aproksymację, a pozostałe cyfry uzupełnij losowo i niech ci udowodni, że jest źle :P.


Jeśli chcesz pomocy, NIE pisz na priva, ale zadaj dobre pytanie na forum.

Pozostało 580 znaków

2014-12-16 18:38
Krzywy Szczur
0

Strzel dowolną liczbę - profesor tak samo jak i Ty nie będzie w stanie tego sprawdzić

Pozostało 580 znaków

2014-12-16 18:39
0

Wiecie, jakoś mu muszę wytłumaczyć, powiedzieć jak to zrobiłem, przecież nie powiem, że uzupełniłem losowo, no tak to nie za działa ;)

Pozostało 580 znaków

2014-12-16 18:56
fsfdidofsjfd
1

Niemożliwe na Twoją głowę ani nikogo tutaj na forum
Tak samo dla Twojego profesora - odpuść sobie bo nie dostaniesz tej 5-tki

Ale swoją drogą ciekawe jest - największa odkryta liczba pierwsza ma 17 425 170 cyfr. W jaki sposób sprawdzili jej pierwszość?
Tak samo jest nagroda "150 tysięcy dolarów dla odkrywcy liczby pierwszej o więcej niż 100 milionach cyfr" - w jaki sposób to sprawdzą?

no na pewno ktoś jakoś musiał to udowodnić, jedną konkretną cyfrę da radę jeszcze obczaić, dzielić przez wszystko po kolei na super kompach czy czymś może. - 7tomas7 2014-12-16 19:18
Takie liczby nie liczy się w głowie :) Chyba że jesteś Rain Man'em - vpiotr 2014-12-19 09:16

Pozostało 580 znaków

2014-12-16 20:37
0

Dla pewności, że nadzieja na nie pisanie egzaminu przepadła się Was spytam, czy może wiecie, czy któraś z instytucji mogłaby obliczyć nie jakie są te liczby, tylko po prostu ile jest takich 200 cyfrowych liczb pierwszych? (jeśli mam tam kogoś znajomego)

Pozostało 580 znaków

2014-12-16 21:03
sig
0
7tomas7 napisał(a):

Dla pewności, że nadzieja na nie pisanie egzaminu przepadła się Was spytam, czy może wiecie, czy któraś z instytucji mogłaby obliczyć nie jakie są te liczby, tylko po prostu ile jest takich 200 cyfrowych liczb pierwszych? (jeśli mam tam kogoś znajomego)

Spróbuj w NSA, jak ktoś ma aż tak dobre komputery to tylko oni. Ew KGB (dzisiaj FSB), być może znają jakieś "skróty". Co prawda Google i NASA mają superkomputery kwantowe, ale akurat do tego raczej się póki co nie nadają.

edytowany 1x, ostatnio: sig, 2014-12-16 21:05
Pokaż pozostałe 2 komentarze
@7tomas7, oczywiście, już widzę jak wojsko leci liczyć 200 cyfrowe liczby pierwsze żeby ktoś nie musiał pisać egzaminu <lol> Ty tak na serio czy tylko nas trolujesz? - some_ONE 2014-12-16 21:57
@_13th_Dragon Nasza gwiazda akurat nie "wybuchnie". Ma za małą masę. - KazikWielki 2014-12-16 22:16
Ale stanie się czerwonym gigantem, czyli powiększy swoje rozmiary tak że pochłonie ziemie za jakieś 5 mld lat. - _13th_Dragon 2014-12-16 22:24
Czyli prawdopodobnie profesor trollował Nas ;) Przez święta jeszcze pokombinuję i coś poczytam, na pierwszy rzut oka w angielskojęzycznych stronach nie ma rozwiązania, ale może ... - 7tomas7 2014-12-16 22:34
To się zgadza. - KazikWielki 2014-12-16 22:41

Pozostało 580 znaków

Odpowiedz
Liczba odpowiedzi na stronę

1 użytkowników online, w tym zalogowanych: 0, gości: 1, botów: 0