Sa se afiseze primele n numere prime.
Răspunsuri la întrebare
Răspuns de
0
var i,k,n,x:integer;
begin
readln(n);
for k := 1 to n do
begin
x := 0;
for i := 1 to k do begin
if k mod i = 0 then inc(x)
end;
if x = 2 then write(k, ' ');
end;
end.
begin
readln(n);
for k := 1 to n do
begin
x := 0;
for i := 1 to k do begin
if k mod i = 0 then inc(x)
end;
if x = 2 then write(k, ' ');
end;
end.
dumitruandreea2:
putin mai simplu se poate?
Nu este ceva greu. Numarul prim se afla dupa un algoritm simplu
Fiecare numar(k), pina la numarul scris de tine(n), se imparte cu numerele de la 1 pina la k
daca numarul k se imparte cu un oricare numar, se mareste x
Si primesti ca daca x=2 ai gasit un numar prim. De ce 2? deoarece numarul prim se imparte la 1 si la insusi numarul. La alt numar ne prim x-ul poate fi egal cu 3 si mai mult, deci nu va fi un numar prim
Alte întrebări interesante
Franceza,
8 ani în urmă
Franceza,
8 ani în urmă
Matematică,
8 ani în urmă
Matematică,
9 ani în urmă
Limba română,
9 ani în urmă
Matematică,
9 ani în urmă
Matematică,
9 ani în urmă
Matematică,
9 ani în urmă