stock
    HasDuplicateValues(array[], size = sizeof array)
{
    for(new f = 0; f < size - 1; f++)
        for(new c = f + 1; c < size; c++)
            if(array[f] == array[c])
                return true;
    return false;
}

new
arr[] = { 21, 34, 45, 15, 56, 123, 34, 67 },
arr2[] = { 21, 34, 45, 56, 123, 36, 67 },
arr3[] = { 2, 5, 34, 56, 332, 67, 32, 43, 6554, 1234, 542},
arr4[] = { 4, 8, 10, 12, 3, -45, -78, 45, -78, 90},
arr5[] = { \'x\', \'d\', \'s\', \'e\', \'t\', \'r\', \'o\', 67, 23, \'r\'};
printf(\"Duplicate value in array?  %s\",  (HasDuplicateValues(arr))?(\"Yes\")\"No\"));
printf(\"Duplicate value in array?  %s\",  (HasDuplicateValues(arr2))?(\"Yes\")\"No\"));
printf(\"Duplicate value in array?  %s\",  (HasDuplicateValues(arr3))?(\"Yes\")\"No\"));
printf(\"Duplicate value in array?  %s\",  (HasDuplicateValues(arr4))?(\"Yes\")\"No\"));
printf(\"Duplicate value in array?  %s\",  (HasDuplicateValues(arr5))?(\"Yes\")\"No\"));
/*
[17:23:20] Duplicate value in array?  Yes
[17:23:20] Duplicate value in array?  No
[17:23:20] Duplicate value in array?  No
[17:23:20] Duplicate value in array?  Yes
[17:23:20] Duplicate value in array?  Yes
*/

 == [1],[2],[3],[4],[5],[6],[7],[8],[9]
[1] == [2],[3],[4],[5],[6],[7],[8],[9]
[2] == [3],[4],[5],[6],[7],[8],[9]
[3] == [4],[5],[6],[7],[8],[9]
[4] == [5],[6],[7],[8],[9]
[5] == [6],[7],[8],[9]
[6] == [7],[8],[9]
[7] == [8],[9]
[8] == [9]

[2011.03.27 00:12:18] Prímszám teszt count: 78498 | time: 7421ms
[2011.03.27 00:13:04] Prímszám teszt count: 123494 | time: 10840ms
[/quote]
Itt látható hogy jóval több mint 78498.
De az ötlet nem rossz. Köszi.
Itt a tesztelésre írt kód:
 

#define LOOP 1000000
new
count,
st = GetTickCount();
for(new i; i < LOOP; i++)
{
if(IsPrime(i)) 
{
   count++;
}
}
printf(\"Prímszám teszt count: %d | time: %dms\", count, GetTickCount() - st);
count = 0;
st = GetTickCount();
for(new i; i < LOOP; i++)
{
if(IsPrime2(i)) 
{
   count++;
}
}
printf(\"Prímszám teszt count: %d | time: %dms\", count, GetTickCount() - st);

igazából az elsõ rész, hogy ++i, vagy i++ az tényleg mindegy. a másik viszont már nem de mondom, c++-ban szinte felesleges ilyen gyorsítással próbálkoznod, inkább lassítás lesz belõle... ajánlanám esetleg a funkcionális nyelveket, ott tényleg maximális gyorsaságot érhetsz el
 

stock
IIsPrime(value)
{
if(value < 2) return false;
if(value == 2) return true;
new
Float:value2 = floatsqroot(value);
new
i = 1;
while(i++ < value2)
{
if(value % i == 0)
   return false;
if(i > 4) i++;
}
return true;
}

if(i > 4) i++;

[2011.03.26 20:04:18] Prímszám teszt count: 78498 | time: 10153ms // újabb prímszám ellenõrzõ
[2011.03.26 20:04:36] Prímszám teszt count: 78498 | time: 17491ms
[/quote]
Igaz most már tudom hogy kellene ellenõrizni de megvalósítani az már kicsit nehezebb.
Az oszthatóságot csak prím számokkal kellene vizsgálni, úgy lehetne elérni a leggyorsabb ellenõrzést.
Újabb gyorsabb verzió kiderült hogy while funkcióban a flootsqroot eléggé lassú:
 

[2011.03.26 23:49:18] Prímszám teszt count: 78498 | time: 7362ms[/quote]
Ez szintén 1 millió ismétlõdésnél mért idõ.
Újabb fejlesztés köszönet érte Jex_nek és a hivatalos forumon Nero_3D nek is az általa írt verziónak.
Így talán eddig amit elértünk ez a leggyorsabb változat:
 

stock 
IsPrime(value)
{
if(value < 2 || value & 0b1 == 0)
return(value == 2);
new
i = 3,
Float:val = floatsqroot(value);
for( ; i <= val; i++, i++)
if((value % i) == 0)
   return false;
return true;
}

 

[2011.03.27 18:32:33] Prímszámteszt count: 78498 | time: 5188ms[/quote]

• ha a beírt parancs return 0; -val tér vissza.
• ha a parancsban egy nem létrehozott memória cellára történik a hivatkozás,