Köszönetnyilvánítás, üdvrivalgás, örömmámor. :D

[Xeper]

Originally Posted by Redback

Köszönöm a Pascal nyelvnek, a Geany szerkesztőnek, és a Linux Mint-nek, hogy kiszámolhattam 9223372036854775806ig az összes prímszámot Vagyis még számolja, egy ideig a gép

betűkkel leírva: Kilenctrillió-kétszázhárombilliárd-háromszázhetvenkétbillió-harminchatmilliárd-nyolcszázötvennégymillió-hétszázhetvenötezer-nyolcszázhatig

Grat!
Milyen módszerrel?

[Redback]

A sima osztogatós módszerrel, de az nagyon lassú... 1millió 18 ezer valamennyiig jutottam el. MA megkérdezem matektanár, vagy infot, hogy milyen algoritmusok vannak rá

[BimmBimm]

Az általam ismert legjobb módszer, ha csak a szám gyökéig keresed az osztóit.

PHP Code:

int isprime(unsigned int n)
{
    unsigned int i;
    unsigned int maxi=sqrt(n);


    for (i=2;i<=maxi;i++)
    {
        if (n%i==0) return 0;
    }
    return 1;
} 


(ez c kód)

[Redback]

Originally Posted by BimmBimm

Az általam ismert legjobb módszer, ha csak a szám gyökéig keresed az osztóit.

PHP Code:

int isprime(unsigned int n)
{
    unsigned int i;
    unsigned int maxi=sqrt(n);


    for (i=2;i<=maxi;i++)
    {
        if (n%i==0) return 0;
    }
    return 1;
} 


(ez c kód)

na megnézem ezzel

Szerk: Köszi szépen BimmBimm, egész szépen muzsikál! Pár perc alatt 30 milliónál járok Hogy ez miért nem jutott eszembe tegnap... Gugliban néztem, ott is volt gyökig osztás, de akkor nem esett le, hogy mégis miért :/