[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

[Arogancky]

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

[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

[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 s----------o 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

[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