Cel mai rapid ALGORITM de VERIFICARE A PRIMALITATII!

Поділитися
Вставка
  • Опубліковано 12 січ 2025

КОМЕНТАРІ • 21

  • @iosifpuha6114
    @iosifpuha6114 Рік тому +1

    Salut! Esti foarte bun la chestiile astea, ai putea face un video despre algoritmul Miller-Rabin pentru verificarea primalitatii a numerelor?

  • @mihaiistraate
    @mihaiistraate 4 роки тому +7

    Poate faci și un video in care explici cum sta treabă cu complexitatea programelor, asta daca nu ai deja

  • @simplycode902
    @simplycode902 4 роки тому +4

    Salut , ai putea face un video cum sa configurezi visual studio code pentru c++?

  • @flapjack.2927
    @flapjack.2927 4 роки тому +6

    poti sa ne explici care e diferenta dintre i++ si ++i ?

    • @ZeceLaExamene
      @ZeceLaExamene  4 роки тому

      ua-cam.com/video/U0FlIJx7zAQ/v-deo.html

  • @tibinyte8697
    @tibinyte8697 4 роки тому +2

    La aia cu ciuru lu eratostene este log(n) am citit asta pe geeksforgeeks

    • @ZeceLaExamene
      @ZeceLaExamene  4 роки тому +2

      Nu ciurul lui eratostene imi dicteaza mie complexitatea programului. Ciurul lui Eratostene, avand in vedere ca poate sa faca numere pana maxim in 1mil, poate inclusiv sa nu fie luat in calcul. Testat, cu pbinfo, un ciur pana intr-un milion dureaza 0.004 sec =))

  • @teodorul9280
    @teodorul9280 3 роки тому

    la primul subporgram, numarul 3 mi-l scoate ca fiind ne prim, pentru ca nu intra pe for.

  • @mihaib5036
    @mihaib5036 3 роки тому

    Salut Paul! Super tare algoritmul! O intrebare, de ce ai folosit directiva aia pentru "mil"? In principiu am inteles care e treaba cu preprocessor directives, dar nu am inteles cu ce ne ajuta aici.

    • @mihaifox359
      @mihaifox359 Рік тому +1

      Presupun că e o prescurtare pentru “million” sau 1 000 000

  • @ovvyovvy4532
    @ovvyovvy4532 4 роки тому

    11:24 pe 1 ti-l afiseaza ca fiind prim..

    • @vladenache296
      @vladenache296 4 роки тому

      if(n == 1 || n == 0)
      return false;
      mai trebuie pus asta in functie

  • @dariusvascuta8024
    @dariusvascuta8024 3 роки тому

    Hei! In cazul in care ai vrea sa afisezi toate numerele prime mai mici sau egale cu n un algoritm eficient n-ar fi
    #include
    using namespace std;
    int v[10000];
    int main()
    {
    int n,x=1,i,j;
    cin>>n;
    v[1]=3;
    cout

    • @lau_p
      @lau_p Рік тому

      Algoritmul este ineficient fata de Ciurul lui Eratostene. La tine se verifica FIECARE numar impar daca este divizibil cu vreunul din numerele prime calculate anterior si stocate in vectorul v[i] . Sa faci asta pentru numarul 99.400.891 (9967 x 9973 ambele sunt prime) sa vezi cat iti ia sa descoperi ca nu e prim. Oricum si ciurul din programul al doilea din videoclip poate fi optimizat pentru un castig de executie de cca 5-10%.

  • @longOx954
    @longOx954 4 роки тому

    bool is_prim(int n){
    int ost=2;
    while(ost

    • @ZeceLaExamene
      @ZeceLaExamene  4 роки тому +1

      E foarte lent =(

    • @longOx954
      @longOx954 4 роки тому

      @@ZeceLaExamene poti să-mi spui dece? :))

    • @ZeceLaExamene
      @ZeceLaExamene  4 роки тому +2

      @@longOx954 Sigur, complexitatea acestui subprogram este O(n/2), acest lucru inseamnand ca daca ma intereseaza sa aflu daca 1MLD este prim, algoritmul tau ar face 500MIL de pasi, ceea ce nu este bine... Pentru 1 MLD, un algoritm rapid ar trebui sa faca maxim 10.000 de pasi. Cei prezentati de mine fac maxim 7000 de pasi pe verificarea unui numar din preajma numarului 1MLD.

    • @longOx954
      @longOx954 4 роки тому +1

      @@ZeceLaExamene aaa, am inteles. Mersi pentru raspuns!