Fejtörő – „csak guruknak”…

Kezdőlap Fórumok Programozás Fejtörő – „csak guruknak”…

10 bejegyzés megtekintése - 61-70 / 121
  • Szerző
    Bejegyzés
  • #2104365
    Wait
    Felhasználó

      Na, itt az enyém. Használj bármilyen nyelvet a megoldáshoz, én személy szerint a C-t választottam, mert gyors. Fileba kell írni a prímszámokat egymilliárd, azaz 1 000 000 000-ig. Hajrá!

      (Kis segítség, hogy mi is az a prímszám: http://hu.wikipedia.org/wiki/Pr%C3%ADmsz%C3%A1m )

      #2104366
      Wait
      Felhasználó

        Na, itt az enyém. Használj bármilyen nyelvet a megoldáshoz, én személy szerint a C-t választottam, mert gyors. Fileba kell írni a prímszámokat egymilliárd, azaz 1 000 000 000-ig. Hajrá!

        (Kis segítség, hogy mi is az a prímszám: http://hu.wikipedia.org/wiki/Pr%C3%ADmsz%C3%A1m )

        #2104367
        pointux
        Felhasználó
          Wait wrote:
          Na, itt az enyém. Használj bármilyen nyelvet a megoldáshoz, én személy szerint a C-t választottam, mert gyors. Fileba kell írni a prímszámokat egymilliárd, azaz 1 000 000 000-ig. Hajrá!

          Ennek így nem sok értelme van.
          Ennek úgy van értelme:
          Írj fel egy tetszőleges prím számot mittudomén 1 000 000 órajel ciklus alatt*.
          Igaz, hogy ez már egy matematikai Nobel-díj, de bárki megbocsát – szerintem – nekem, ha odaítélik neki… :))))
          Na így már feladat! :))))
          Megoldási javaslat: assembler (csak a sebesség és kis kód miatt). :)))))

          * kvázi időkorlát (kicsit bővíthetjük, ha nem fér bele a függvény :)))))

          #2104368
          pointux
          Felhasználó
            Wait wrote:
            Na, itt az enyém. Használj bármilyen nyelvet a megoldáshoz, én személy szerint a C-t választottam, mert gyors. Fileba kell írni a prímszámokat egymilliárd, azaz 1 000 000 000-ig. Hajrá!

            Ennek így nem sok értelme van.
            Ennek úgy van értelme:
            Írj fel egy tetszőleges prím számot mittudomén 1 000 000 órajel ciklus alatt*.
            Igaz, hogy ez már egy matematikai Nobel-díj, de bárki megbocsát – szerintem – nekem, ha odaítélik neki… :))))
            Na így már feladat! :))))
            Megoldási javaslat: assembler (csak a sebesség és kis kód miatt). :)))))

            * kvázi időkorlát (kicsit bővíthetjük, ha nem fér bele a függvény :)))))

            #2104369
            uzsolt
            Felhasználó

              Bash-ban jó lesz? Ez persze nem a leghatékonyabb, de azért tanulságos:

              Code:
              #!/bin/bash

              if [ $# -ne 1 ]; then
              echo Használat: $(basename $0) n
              echo A program n-ig kiírja a prímszámokat.
              exit 1
              fi

              for i in `seq 2 $1 2>/dev/null`; do
              if [ $(factor $i | wc -w) -eq 2 ]; then
              echo $i
              fi
              done

              Remélem, megfelel, bár a milliárdig eltelik egy kis idő 🙁

              #2104370
              uzsolt
              Felhasználó

                Bash-ban jó lesz? Ez persze nem a leghatékonyabb, de azért tanulságos:

                Code:
                #!/bin/bash

                if [ $# -ne 1 ]; then
                echo Használat: $(basename $0) n
                echo A program n-ig kiírja a prímszámokat.
                exit 1
                fi

                for i in `seq 2 $1 2>/dev/null`; do
                if [ $(factor $i | wc -w) -eq 2 ]; then
                echo $i
                fi
                done

                Remélem, megfelel, bár a milliárdig eltelik egy kis idő 🙁

                #2104371
                uzsolt
                Felhasználó

                  Ha vártok egy kicsit, akkor megcsinálom a „klasszikus” szitás módszerrel is 🙂

                  #2104372
                  uzsolt
                  Felhasználó

                    Ha vártok egy kicsit, akkor megcsinálom a „klasszikus” szitás módszerrel is 🙂

                    #2104373
                    xcut
                    Felhasználó

                      Nincsen matematikai Nobel-díj (Nobel nem szerette a matekot).

                      Ha már prímkedünk, akkor csinálhatnánk olyat, hogy a prímek mellé odaírjuk, hogy esetleg Mersenne, Fermat vagy sima prím-e. Illetve ki tud hozzá a legoptimalizáltabb algoritmust írni…

                      #2104374
                      xcut
                      Felhasználó

                        Nincsen matematikai Nobel-díj (Nobel nem szerette a matekot).

                        Ha már prímkedünk, akkor csinálhatnánk olyat, hogy a prímek mellé odaírjuk, hogy esetleg Mersenne, Fermat vagy sima prím-e. Illetve ki tud hozzá a legoptimalizáltabb algoritmust írni…

                      10 bejegyzés megtekintése - 61-70 / 121
                      • Be kell jelentkezni a hozzászóláshoz.