Keresés

Aktív témák

  • Miracle

    senior tag

    válasz Rolly #136 üzenetére

    az a kod nem c++ hanem c, de ez csak reszletkerdes.
    de itt is van egy megoldas:
    #include <iostream>
    #include <list>
    #include <cmath>

    int main()
    {
        std::list<long> primek;
        bool prim;
        typedef std::list<long>::const_iterator LLCI;
        for(long i = 2; i < 1000; ++i, prim=true)
        {
            for(LLCI li = primek.begin(); *li <= sqrt(i)&&li!=primek.end()&&prim; ++li) 
                if ((i % *li) == 0) 
                    prim = false;
            if (prim) primek.push_back(i);
        }
        for(LLCI li = primek.begin(); li != primek.end() ; ++li) 
            std::cout << *li << '\n';
    }

    értelmező késziszótár :: rekurzió --> lásd : rekurzió

Aktív témák