Вычислить сколько простых чисел в диапазоне от 1 до 100. Написать функцию для определения простого числа - Pascal

Узнай цену своей работы

Формулировка задачи:

Вычислить сколько простых чисел в диапазоне от 1 до 100. Написать функцию для определения простого числа. Простое число делиться на себя и на 1

Решение задачи: «Вычислить сколько простых чисел в диапазоне от 1 до 100. Написать функцию для определения простого числа»

textual
Листинг программы
  1. function prost(x:integer):boolean;
  2. var  y:integer;
  3.      f:boolean;
  4. begin
  5. x:=abs(x);
  6. if x<2 then f:=false{0,1 не простое}
  7. else if x=2 then f:=true{2 простое}
  8. else if x mod 2=0 then f:=false{четные больше 2 не простые}
  9. else
  10.  begin
  11.   f:=true;
  12.   y:=3;
  13.   while(y*y<=x)and f do
  14.   if x mod y=0 then f:=false
  15.   else inc(y,2);
  16.  end;
  17. prost:=f
  18. end;
  19. var i,k:integer;
  20. begin
  21. k:=0;
  22. for i:=1 to 100 do
  23. if prost(i) then
  24.  begin
  25.   write(i,' ');
  26.   k:=k+1;
  27.  end;
  28. writeln;
  29. write('Количество простых чисел на интервале 1-100 = ',k)
  30. end.

Объяснение кода листинга программы

  1. Объявляется функция с именем prost, которая принимает один аргумент x типа целое число и возвращает значение типа boolean.
  2. Объявляется переменная y типа целое число и переменная f типа boolean.
  3. Начало определения функции 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.
  4. Конец определения функции prost.
  5. Объявляются переменные i и k типа целое число.
  6. Начало основной программы:
    • Присваивается переменной k значение 0.
    • В цикле от 1 до 100 выполняются проверки вызова функции prost для текущего значения i:
      • Если prost(i) возвращает true, то значение i выводится.
      • При этом переменной k увеличивается на 1.
    • Отдельно выводится количество простых чисел на интервале 1-100.

ИИ поможет Вам:


  • решить любую задачу по программированию
  • объяснить код
  • расставить комментарии в коде
  • и т.д
Попробуйте бесплатно

Оцени полезность:

7   голосов , оценка 3.714 из 5

Нужна аналогичная работа?

Оформи быстрый заказ и узнай стоимость

Бесплатно
Оформите заказ и авторы начнут откликаться уже через 10 минут
Похожие ответы