Взяли миллион первых натуральных десятичных чисел и вычеркнули все простые числа. из оставшейся последовательности вычеркнули палиндромы (числа, кроме однозначных, одинаково читающиеся с начала и с конца, например 121, 33433, 8888). из оставшейся последовательности вычеркнули числа, содержащие 0 в десятичной записи. в результате от миллиона первых натуральных чисел осталось всего числа (чисел).
s: string;
begin
k:=0;
for i:=1 to 1000000 do
begin
s:=IntToStr(i);
m:=0;
for j:=1 to (length(s) div 2) do
if s[j]<>s[length(s)-j+1] then m:=1;
if m=0 then
begin
inc(k); continue;
end;
m:=pos('0',s);
if m>0 then
begin
inc(k); continue;
end;
m:=1;
for j:=2 to round(sqrt(i)) do
if i mod j = 0 then
begin
m:=0;
break;
end;
if m=1 then inc(k);
end;
k:=1000000-k;
writeln('осталось чисел: ',k);
end.
осталось чисел: 544011