program sierpinski;
uses wincrt;
var
ch:string;
k,i:integer;
function premier(x:integer):boolean;
var
j,c:integer;
begin c:=0;
for j:=2 to x div 2 do if x mod j=0 then
c:=c+1;
premier:=(c=0) and (x<>1) ; end;
function puis(x,y:integer):integer;
var
r,i:integer;
begin r:=1;
for i:=1 to y do r:=r*x;
puis:=r;
end;
procedure sierpins(k:integer);
var
n,i:integer;
begin
for i:=1 to 10 do begin
n:=k*puis(2,i)+1;
if premier(n) then
writeln(k:2,i:4,N:7,'Premier':12);
end;
end;
procedure saisie(var k:integer);
begin
k:=random(5)+1;
end;
begin
randomize;
saisie(k);
writeln('k':2,'i':4,'N':7);
sierpins(k);
end.