Question

cum determin factorii primi al unui nr n?

Answer 1

n=n ori 1=>n ori (1 ori 1)

Answer 2

var q,x,i:integer;
a:array [1..100000000] of integer;

begin
  readln(x); i:=2; q:=x;
  while (x>1) do
    if x mod i =0 then begin x:=x div i; a[i]:=a[i]+1; end else i:=i+1;
  write(q,'=1');
  for i:=2 to 100000000 do
    if a[i]<>0 then write(' * ',i,'^',a[i]);
end.

Datele de intrare, un numar natural n
Date de iesire va fi reprezentarea lui n sub forma de produs a numerelor prime, cea ce si se cere in intrebare, daca eu am inteles corect.