[R.....y]

#naukaprogramowania #python
czy python ma jakąś gotową funkcje do sprawdzania czy liczba jest pierwsza? Wszystko co mi google wskazuje, to jak napisać funkcję do sprawdzania tego, ale jak znam życie będzie wolniejsza od jakiejś istniejącej funkcji. W module math nie widzę nic ciekawego, a żadnego numpy nie mogę zaimportować

[JoeGlodomor]

@RedveKoronny: nie wróżę Ci sukcesu z tą #naukaprogramowania

[R.....y]

@JoeGlodomor: chce od razu zapytać, bo jak napiszę własną implementacje, to wtedy każdy napisze
"a po #!$%@? wynajdujesz koło na nowo? Tu masz gotową libke, znacznie lepszą od twojego rozwiązania"

[Arogancky]

@RedveKoronny: jak sie uczysz programować to se napisz swoją. Zrobi Ci różniece 0.000005s różnicy?

[Arogancky]

@RedveKoronny: https://linuxhint.com/isprime-python/

chce od razu zapytać, bo jak napiszę własną implementacje, to wtedy każdy napisze

"a po #!$%@? wynajdujesz koło na nowo?

@RedveKoronny: w nauce programowania dużo daje umiejętność googlowania ¯\_(ツ)_/¯

[R.....y]

@Arogancky: zrobi mi różnicę jak cały kod będzie miał 5 linijek, zamiast 500 w których będą implementacje czegoś co istnieje, i będzie trzeba główkować co się w tym kodzie odwala

[JoeGlodomor]

@RedveKoronny: napisz sam, poszukaj różnych opcji w necie, zobacz które są szybsze, a które wolniejsze. I czy w ogóle różnica w szybkości jest taka, że warto o nią dawać #!$%@?. Tak się nauczysz. Szukanie informacji to też ważna część nauki programowania. A pytanie na wykopie i liczenie, że tu ktoś Ci da gotowca, to najgorsze, co możesz zrobić. #!$%@? Ci to da.

[JoeGlodomor]

będzie trzeba główkować co się w tym kodzie odwala

@RedveKoronny: jeśli tak będzie, to znaczy, że kod do dupy

[Arogancky]

@RedveKoronny: no dobra, ale to jest elementarna matematyka ziomek, tu sie nic nie może odwalać

[R.....y]

@JoeGlodomor: umiem to napisać, ale przychodząc z c++ już widzę, że na 95% rzeczy które próbuje napisać, są gotowe rozwiązania. Z szukaniem jest ten problem, że znajduję 500 artykułów z jakiś geeksforgeeks, z jednym algorytmem (mało który proponuje chociażby testy probabilistyczne)

[R.....y]

@Arogancky: liczenie wartości bezwzględnej, czy zamiana stopni na radiany to też elementarna matematyka, a jednak w module math jest na to funkcja

[Arogancky]

@RedveKoronny: jak znasz c++ to se mozesz napisać własne moduły do pytona i je potem importować ¯\_(ツ)_/¯
poza tym - nie zawsze warto używać gotowych bibliotek

[R.....y]

w nauce programowania dużo daje umiejętność googlowania ¯_(ツ)_/¯

@Arogancky: trafiłem na tą stronę, ale chyba źle napisałem, że nie mogę zaimportować nic z pipa. Na tej stronie jedyne co widzę to coś z sympy, ale w sumie napisanie tego samemu będzie szybsze od pytania

[Arogancky]

@RedveKoronny: pipem instalujesz paczki, np: numpy
i potem sobie importujesz. Ale fakt faktem jeśli nie jesteś przyzwyczajony do ekosystemu pytona to napisz na PW, chętnie Ci pomogę

[R.....y]

@Arogancky: nie chodzi o to. Robię zadania na codewars, i tam nie bardzo mam dostęp do pipa

[R.....y]

@RedveKoronny: a, ten najprostszy algorytm na który tak naciskacie jest #!$%@?ńsko wolny, i nie mogę zrobić zadania przez timeout xD próbuję właśnie coś z willson's theorem

[scorpio18k]

czy python ma jakąś gotową funkcje do sprawdzania czy liczba jest pierwsza?

@RedveKoronny: Raczej nie. Sprawdzaj liczby tylko do sqrt(n):
https://www.pythonpool.com/check-if-number-is-prime-in-python/
patrz: metoda 3

[scorpio18k]

Robię zadania na codewars,

@RedveKoronny: daj linka do zadania

[R.....y]

@scorpio18k: w #!$%@? za wolne,
https://www.codewars.com/kata/57bf7fae3b3164dcac000352/train/python
tutaj mój obecny kod https://hastebin.com/ledezuneko.py

[Calka_internowana]

@RedveKoronny: Zrób sobie array booleanów (numpy array a nie listę) w którym zapiszesz które liczby są pierwsze, dzięki czemu unikniesz dzielenia pierdylion razy. https://pl.wikipedia.org/wiki/Sito_Eratostenesa

[scorpio18k]

@RedveKoronny: To jest chore zadanie. Generalnie wygenerowałem parę tych sextupletów i zauważyłem, że wszystkie liczby kończą się na 7, 1, 3 itd. i radośnie założyłem, że tak będzie dalej. Dodatkowo zauważyłem, że te liczby na początku mają wspólny dzielnik (bez 7). I też założyłem, że reszta też będzie taki miała. Zadziałało ale nie wiem czy to by zadziałało dla większych liczb.

I używają biblioteki: from gmpy2 import isprime, next