najwyższą potęgą liczby pierwszej p która dzieli n! jest:
rachunkowo znacznie prostsze: 8+4+2+1=15
- Matematyk - forum matematyczne
- → Przeglądanie profilu: Posty: Xitami
Statystyki
- Grupa: Użytkownik
- Całość postów: 40
- Odwiedzin: 11955
- Tytuł: Wymierny
- Wiek: Wiek nie został ustalony
- Urodziny: Data urodzin nie została podana
-
Płeć
Nie podano
9
Mały Pomocnik I
Narzędzia użytkownika
Znajomi
Xitami nie posiada znajomych
Ostatnio byli
Moje posty
W temacie: Udowodnij, że iloczyn kolejnych liczb naturalnych od 1 do 16....
04.03.2012 - 14:57
W temacie: Procedura Kropki - algorytm
23.12.2011 - 23:53
zauważ, że 4, -5 i 2 to bardzo tajemnicze współczynniki
pasują do iluś tam początkowych wyrazów, ale czy pasują do wszystkich?
nie wiem.
A i na wzajemnie, życzę smacznego i wesołego
pasują do iluś tam początkowych wyrazów, ale czy pasują do wszystkich?
nie wiem.
A i na wzajemnie, życzę smacznego i wesołego
W temacie: liczby pierwsze z zadanego przedziału w C++
23.12.2011 - 13:46
main(i,j){ j=1; for( i=3; i < 2000000; i += 2) j += isprime(i); return ! printf("%d",j);}Wersja Mariusza 3.99 sekundy, "moja" 1.18. Stosunek czasu 3.38
Zmniejszmy zakres z 2'000'000 do 1'245'000 oraz poziom optymalizacji, a czas Mariusza zostanie bez zmian, gdy mój to 0.64, czyli stosunek 6.23.
Kto to umieszcza pierwiastek w pętli?
W temacie: liczby pierwsze z zadanego przedziału w C++
23.12.2011 - 07:59
funkcję isprime() zaproponowaną przez Mariusza można napisać znacznie lepiej.
int isprime(int n){ int d; if( n<2 ) return 0; if( n%2==0 ) return n==2; if( n%3==0 ) return n==3; //if( n<5*5 ) return 1; for( d=5; d*d<=n; d+=6 ) if( (n%d==0) || (n%(d+2)==0) ) return 0; return 1; }
W temacie: Procedura Kropki - algorytm
23.12.2011 - 07:48
lub
- Matematyk - forum matematyczne
- → Przeglądanie profilu: Posty: Xitami
- Polityka prywatności
- Regulamin ·