Excel Forum - Porady, Pomoc,  Excel Help, Excel FAQ Strona Główna
 FAQ  RegulaminRegulamin  Szukaj   Użytkownicy   Grupy   Rejestracja   Profil   Twoje wiadomości   Zaloguj 


Poprzedni temat «» Następny temat
ID tematu: 53316 Skopiuj do schowka Liczby pierwsze
Autor Wiadomość
hurgadion 
ExcelSpec



Pomógł: 1080 razy
Posty: 2447
Wysłany: 14-11-2016, 00:31   

Hej,
ciekawy temat, lekko się dzisiaj wciągnąłem :) domyślam się Marecki, że Twój kod to zmodyfikowane sito Erastotenesa... ? :) jest jeszcze algorytm Atkina, teoretycznie podobno szybciej działa, ale nie udało mi się go dzisiaj zaimplementować skutecznie... :)

co do pytania apollo, dla liczby 1.000.000.000 jest 50.847.534 liczb pierwszych... można to szacować, ale można w sieci te informacje wygooglać, zresztą są bazy danych liczb pierwszych wystarczy się dobrać do takiej bazy i rzucić zapytanie...
_________________
miasto nauki
ID posta: 307744 Skopiuj do schowka
 
 
Marecki 
Excel Expert



Wersja: Win Office 2019
Pomógł: 2385 razy
Posty: 7806
Wysłany: 07-12-2016, 16:33   

hurgadion napisał/a:
domyślam się Marecki, że Twój kod to zmodyfikowane sito Erastotenesa... ?
Tak dokładnie.
Algorytm Atkina też próbowałem, ale był wolniejszy.
_________________
Hardware - ta część komputera, którą można kopnąć kiedy software przestanie funkcjonować.

Szkolenia z Excela , FB
Office 2019 Professional Plus , Windows 10 x64
Pozdrawiam, były mkkk23 teraz Marecki.
ID posta: 309917 Skopiuj do schowka
 
 
Marecki 
Excel Expert



Wersja: Win Office 2019
Pomógł: 2385 razy
Posty: 7806
Wysłany: 09-10-2019, 20:06   

A tak z nudów zrobiłem programik do generowania liczb pierwszych.
Generowane liczby są zapisywane do pliku tekstowego.

Na mojej maszynce liczb pierwszych wyszło 50847534(pięćdziesiąt milionów osiemset czterdzieści siedem tysięcy pięćset trzydzieści cztery), z puli 1 000 000 000 (jednego miliarda).
Ostatnią, czyli największą liczbą jest liczba 999999937(dziewięćset dziewięćdziesiąt dziewięć milionów dziewięćset dziewięćdziesiąt dziewięć tysięcy dziewięćset trzydzieści siedem)

Przy większej puli już brakuje pamięci.

Trochę jestem zawiedziony bo nie pobije rekordu jakim jest liczba składająca się z 23 mln 249 tys. 425 cyfr. :-(
http://wyborcza.pl/7,7540...zien-swiat.html

Aaaa, taka ciekawostka - pliku z wygenerowanymi liczbami nie da się otworzyć w notatniku, czy też w Notepad++, jest za duży ma 539MB.

I szukajcie liczb pierwszych bo jest o co walczyć:
Dziennik naukowy napisał/a:
Za znalezienie liczby Mersenne’a, której liczba cyfr będzie większa niż 100 milionów przewidziano nagrodę w wysokości 150 tys. USD.


Liczby_pierwsze.rar
Pobierz Plik ściągnięto 50 raz(y) 44.67 KB

_________________
Hardware - ta część komputera, którą można kopnąć kiedy software przestanie funkcjonować.

Szkolenia z Excela , FB
Office 2019 Professional Plus , Windows 10 x64
Pozdrawiam, były mkkk23 teraz Marecki.
ID posta: 375299 Skopiuj do schowka
 
 
bodek 


Wersja: Win Office 2019
Pomógł: 969 razy
Posty: 2798
Wysłany: 09-10-2019, 23:04   

Marecki napisał/a:
z nudów
:mrgreen:
Marecki napisał/a:
Trochę jestem zawiedziony bo nie pobije rekordu jakim jest liczba składająca się z 23 mln 249 tys. 425 cyfr.
Excel pamięta tylko pierwszych 15 cyfr z liczby, zatem bardzo słabo to rokuje ...
_________________
Szkolenia z Excela, Power Query, Power Pivot, wizualizacje danych w Excelu, szkolenia online
ID posta: 375307 Skopiuj do schowka
 
 
Koran
Exceloholic


Posty: 101
Wysłany: 10-10-2019, 10:22   

Przy próbie otwarcia pliku pojawia się komunikat:
Archiwum ma niewłaściwy format lub jest uszkodzone.
ID posta: 375319 Skopiuj do schowka
 
 
Marecki 
Excel Expert



Wersja: Win Office 2019
Pomógł: 2385 razy
Posty: 7806
Wysłany: 10-10-2019, 11:15   

Sprawdzałem załącznik i u mnie jest ok, ale na wszelkie "Wu" zamieszczam programik spakowany innym archiwizatorem.

Liczby_pierwsze.zip
Pobierz Plik ściągnięto 46 raz(y) 45.21 KB

_________________
Hardware - ta część komputera, którą można kopnąć kiedy software przestanie funkcjonować.

Szkolenia z Excela , FB
Office 2019 Professional Plus , Windows 10 x64
Pozdrawiam, były mkkk23 teraz Marecki.
ID posta: 375322 Skopiuj do schowka
 
 
Artik 



Wersja: Win Office 365
Pomógł: 2940 razy
Posty: 9714
Wysłany: 10-10-2019, 12:51   

OT
Coś mi się wydaje, że Marek pierwotnie pakuje 7-zipem. Natomiast próba rozpakowania Rar-em powoduje wspomniany błąd. Marek, możesz potwierdzić?

Artik
_________________
Persistence is a virtue in the world of programming.
ID posta: 375327 Skopiuj do schowka
 
 
Marecki 
Excel Expert



Wersja: Win Office 2019
Pomógł: 2385 razy
Posty: 7806
Wysłany: 10-10-2019, 13:11   

Pierwszy załącznik pakowałem WinRAR-em i mogę go wypakować zarówno WinRAR-em jak i 7-Zip.
Drugi pakowałem 7-Zip i mogę go wypakować zarówno 7-Zip-em jak i WinRAR-em.
U mnie wszystko bangla.
Jeszcze raz umieszczam załączniki.

Liczby_pierwsze-pakowane 7-zip-em.zip
Pobierz Plik ściągnięto 47 raz(y) 44.59 KB

Liczby_pierwsze-pakowane WinRAR-em.rar
Pobierz Plik ściągnięto 47 raz(y) 44.53 KB

_________________
Hardware - ta część komputera, którą można kopnąć kiedy software przestanie funkcjonować.

Szkolenia z Excela , FB
Office 2019 Professional Plus , Windows 10 x64
Pozdrawiam, były mkkk23 teraz Marecki.
ID posta: 375329 Skopiuj do schowka
 
 
Artik 



Wersja: Win Office 365
Pomógł: 2940 razy
Posty: 9714
Wysłany: 10-10-2019, 13:28   

Już od dłuższego czasu przy załącznikach spakowanych od Ciebie mam problem (kiedyś na forum też Ci to zgłaszałem). Nie wiem, co jest przyczyną. Wiem tylko, że pierwszy załącznik w tym wątku musiałem rozpakowywać 7-Zipem. WinRAR zgłaszał błąd. Drugi załącznik mogłem rozpakować oboma programami. :-?

Artik
_________________
Persistence is a virtue in the world of programming.
ID posta: 375332 Skopiuj do schowka
 
 
apollo
ExcelSpec


Pomógł: 1295 razy
Posty: 4482
Wysłany: 11-10-2019, 15:35   

Pliki Liczby_pierwsze.zip i Liczby_pierwsze-pakowane 7-zip-em.zip mogę otwierać i WinRAR'em i 7-Zip'em. Plik Liczby_pierwsze-pakowane WinRAR-em.rar mogę otwierać tylko 7-Zip'em.
ID posta: 375392 Skopiuj do schowka
 
 
Wyświetl posty z ostatnich:   
Odpowiedz do tematu
Nie możesz pisać nowych tematów
Nie możesz odpowiadać w tematach
Nie możesz zmieniać swoich postów
Nie możesz usuwać swoich postów
Nie możesz głosować w ankietach
Nie możesz załączać plików na tym forum
Możesz ściągać załączniki na tym forum
Dodaj temat do Ulubionych
Wersja do druku

Skocz do:  

Powered by phpBB modified by Przemo © 2003 phpBB Group
Theme xandgreen created by spleen& Programosy modified v0.3 by warna
Opieka techniczna www.marketingNET.pl

Archiwum

Strona używa plików cookies.

Kliknij tutaj, żeby dowiedzieć się jaki jest cel używania cookies oraz jak zmienić ustawienia cookie w przeglądarce.
Korzystając ze strony użytkownik wyraża zgodę na używanie plików cookies, zgodnie z bieżącymi ustawieniami przeglądarki.
Sprawdź, w jaki sposób przetwarzamy dane osobowe