У скольких чисел от 1 до 2030 включительно ровно четыре натуральных делителя? (Включая 1...

0 голосов
70 просмотров

У скольких чисел от 1 до 2030 включительно ровно четыре натуральных делителя? (Включая 1 и само число).


Информатика (107 баллов) | 70 просмотров
Дан 1 ответ
0 голосов
Правильный ответ

Var n,k,i,j:integer;
begin
n:=0;
for i:=3 to 2030 do
 begin
 k:=2;
 for j:=2 to i div 2 do
  if i mod j = 0 then k:=k+1;
 if k=4 then n:=n+1;
 end;
writeln('n = ',n);
end.

Результат:
n = 573

(194k баллов)
0

спасибо!

0

Пожалуйста.