prosty algorytm na sprawdzanie liczb pierwszych

[kubastan]

Witam wszystkich
Znacie moze jakis prosty alogrytm na sprawdzenie czy dana liczba jest liczba pierwsza???
Tylko nie korzystajac z zadnych programow. Czy da sie to tak sprawdzic???
W porgramowaniu jestem nemo a wiec nie znam tych wszystkich polecen
Z gory dzieki

[Lukesh]

Zrobilem kiedys cos takiego na infe:

Kod: Zaznacz wszystko

program liczba_pierwsza;
uses crt, DOS;
var a,f,z,b,i:integer;
u:text;
begin
clrscr;
for a:=1 to 541 do
begin
b:=0;
for i:=2 to a-1 do
begin
f:=a mod i;
if f=0 then
b:=b+1;
end;
assign(u,'C:\liczba_pierwsza.txt');
if b=0 then
write(a,' ');

APPEND(U);
write(u,A);
close(u);
end;
repeat until keypressed;
end.

wypisuje liczby pierwsze od 1 do 541 i zapisuje je do pliku txt. Moze sie przyda

[artix]

poszukaj w googlach "sito eratostenesa" :] pamiętam kiedyś jak C++ się uczyłem coś takiego było...