Вычислить сколько простых чисел в диапазоне от 1 до 100. Написать функцию для определения простого числа - Pascal
Формулировка задачи:
Вычислить сколько простых чисел в диапазоне от 1 до 100. Написать функцию для определения простого числа. Простое число делиться на себя и на 1
Решение задачи: «Вычислить сколько простых чисел в диапазоне от 1 до 100. Написать функцию для определения простого числа»
textual
Листинг программы
function prost(x:integer):boolean; var y:integer; f:boolean; begin x:=abs(x); if x<2 then f:=false{0,1 не простое} else if x=2 then f:=true{2 простое} else if x mod 2=0 then f:=false{четные больше 2 не простые} else begin f:=true; y:=3; while(y*y<=x)and f do if x mod y=0 then f:=false else inc(y,2); end; prost:=f end; var i,k:integer; begin k:=0; for i:=1 to 100 do if prost(i) then begin write(i,' '); k:=k+1; end; writeln; write('Количество простых чисел на интервале 1-100 = ',k) end.
Объяснение кода листинга программы
- Объявляется функция с именем
prost
, которая принимает один аргументx
типа целое число и возвращает значение типа boolean. - Объявляется переменная
y
типа целое число и переменнаяf
типа boolean. - Начало определения функции
prost
:- Присваивается значение модуля аргумента
x
переменнойx
. - Проверяется условие: если
x
меньше 2, то переменнойf
присваивается значениеfalse
(0 и 1 не являются простыми числами). - Иначе, если
x
равно 2, переменнойf
присваивается значениеtrue
(так как 2 является простым числом). - Иначе, если
x
делится на 2 без остатка, переменнойf
присваивается значениеfalse
(так как четные числа больше 2 не являются простыми). - Иначе:
- Присваивается переменной
f
значениеtrue
. - Присваивается переменной
y
значение 3. - В цикле while проверяется условие:
y * y
меньше или равноx
иf = true
. - Если
x
делится наy
без остатка, переменнойf
присваивается значениеfalse
. - Иначе прибавляется 2 к переменной
y
.
- Присваивается переменной
- Присваивается значение модуля аргумента
- Конец определения функции
prost
. - Объявляются переменные
i
иk
типа целое число. - Начало основной программы:
- Присваивается переменной
k
значение 0. - В цикле от 1 до 100 выполняются проверки вызова функции
prost
для текущего значенияi
:- Если
prost(i)
возвращаетtrue
, то значениеi
выводится. - При этом переменной
k
увеличивается на 1.
- Если
- Отдельно выводится количество простых чисел на интервале 1-100.
- Присваивается переменной
ИИ поможет Вам:
- решить любую задачу по программированию
- объяснить код
- расставить комментарии в коде
- и т.д