Hogyan kell megírni a következő feladatot C++-ban? Egy természetes számról döntsük el, hogy prímszám-e!

Erre van ket algoritmus:

1)Gyors primkereses

Leirom pascalban:

program prim_kereses;

uses crt;

var szam,o,i : integer;

begin

clrscr;

write('szam = ');

readln(szam);

o:=0;

for i:=2 to trunc(sqrt(szam)) do

if(szam mod i = 0) then inc(o);

if(o = 0) then write(szam,' - primszam!')

else write(szam,'nem primszam!');

readln;

end.

A masik ugyanez csak ott a for ciklus egytol megy a szamig es ott az oszto ha egyenlo 2-vel akkor primszam.Ennyi a kulonbseg ha nem erted meg a pascal kodot akkor irj.

"for i:=2 to trunc(sqrt(szam))"

a for ciklus kettotol megy a szam negyzetgyokenek a felkerekitett ertekeig.

bool prime(long szam)

{

bool rv;

if (szam < 2)

{

rv = false

} else {

if (szam % 2 == 0)

{

rv = true;

} else {

long gyokszam = sqrt(szam);

rv = true;

for(long i = 3; i <= gyokszam && rv; i+=2)

{

rv = (szam % i) != 0;

}

}

}

return rv;

}

Ezek az irgalmatlan szar és hibás algoritmusok amúgy honnan jönnek?

Linkerrõl még senki nem hallott?

Na most tudtam megnézni a kódot rendesen, van még ott hiba bőven.

Komolyan, egy megadott stukit nem tudsz lemásolni?