Определить, является ли заданное число простым

@FlyRan · Регистрация: 28.05.2014

Студворк — интернет-сервис помощи студентам

написать программу которая проверяет является ли целое число введенное с клав. простым ( то есть натуральным или не натуральным ) . Через while

@ZX Spectrum-128 · 23.10.2014, 20:34

Pascal
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
var
  n,y: Integer;
  s: String[9];
begin
  readln(n);
  y:= 2;
  s:='Простое';
  While y<=n div y do
    If n mod y = 0 then
      begin
        s:= 'Составное';
        break
      end
    Else
      y:=y + 1;
  Writeln(s);
end.

@FlyRan · 23.10.2014, 20:37 **[ТС]**

а без if можно как то?

@erl27 · 23.10.2014, 21:35

Сообщение от FlyRan

является ли целое число введенное с клав. простым ( то есть натуральным или не натуральным )

А по-вашему, что такое простое число?

@FlyRan · 23.10.2014, 23:01 **[ТС]**

натур и ненат.

@ZX Spectrum-128 · 23.10.2014, 23:17

Простое число - то, которое делится только на себя и 1.

@APALoff · 24.10.2014, 10:10

Не по теме:

Сообщение от FlyRan

натур и ненат.

Леность в малости - проблемы в "будущности"!

@bormant · 24.10.2014, 15:50

Можно и без "if":

Pascal
1
2
3
4
5
6
7
const NoYes: array [Boolean] of String[9]=('Составное','Простое');
var n, d: Word;
begin
  Write('Введите число: '); ReadLn(n);
  d:=2; while (d<n) and (n mod d<>0) do Inc(d);
  WriteLn(NoYes[(d=n) or (n<3)]);
end.

Добавлено через 13 минут
Или чуть оптимизировать для чисел побольше (тоже без if, в роли последнего while):

Pascal
1
2
3
4
5
6
7
8
const NoYes: array [Boolean] of String[9]=('Составное','Простое');
var n, m, d: Longint;
begin
  Write('Введите число: '); ReadLn(n);
  while n<0 do n:=-n; d:=2; m:=Trunc(sqrt(n));
  while (d<=m) and (n mod d<>0) do Inc(d);
  WriteLn(NoYes[(d>m) or (n<3)]);
end.

Новые блоги и статьи Все статьи Все блоги /
Автозаполнение реквизита при выборе элемента справочника Maks 27.03.2026 Программный код из решения ниже на примере нетипового документа "ЗаявкаНаРемонтСпецтехники" разработанного в конфигурации КА2. При выборе "Спецтехники" (Тип Справочник. Спецтехника), заполняется. . .	Сумматор с применением элементов трёх состояний. Hrethgir 26.03.2026 Тут. https:/ / fips. ru/ EGD/ ab3c85c8-836d-4866-871b-c2f0c5d77fbc Первый документ красиво выглядит, но без схемы. Это конечно не даёт никаких плюсов автору, но тем не менее. . . всё может быть. . .	Автозаполнение реквизитов при создании документа Maks 26.03.2026 Программный код из решения ниже размещается в модуле объекта документа, в процедуре "ПриСозданииНаСервере". Алгоритм проверки заполнения реализован для исключения перезаписи значения реквизита,. . .	Команды формы и диалоговое окно Maks 26.03.2026 1. Команда формы "ЗаполнитьЗапчасти". Программный код из решения ниже на примере нетипового документа "ЗаявкаНаРемонтСпецтехники" разработанного в конфигурации КА2. В качестве источника данных. . .
Кому нужен AOT? DevAlt 26.03.2026 Решил сделать простой ланчер Написал заготовку: dotnet new console --aot -o UrlHandler var items = args. Split(":"); var tag = items; var id = items; var executable = args;. . .	Отправка уведомления на почту при создании или изменении элементов справочника Maks 24.03.2026 Программная отправка письма электронной почты на примере типового справочника "Склады" в конфигурации БП3. Перед реализацией необходимо выполнить настройку системной учетной записи электронной. . .	модель ЗдравоСохранения 5. Меньше увольнений- больше дохода! anaschu 24.03.2026 Теперь система здравосохранения уменьшает количество увольнений. 9TO2GP2bpX4 a42b81fb172ffc12ca589c7898261ccb/ https:/ / rutube. ru/ video/ a42b81fb172ffc12ca589c7898261ccb/ Слева синяя линия -. . .	Midnight Chicago Blues kumehtar 24.03.2026 Такой Midnight Chicago Blues, знаешь?. . Когда вечерние улицы становятся ночными, а ты не можешь уснуть. Ты идёшь в любимый старый бар, и бармен наливает тебе виски. Ты смотришь на пролетающие. . .

@FlyRan 0 / 0 / 0 Регистрация: 28.05.2014 Сообщений: 14

	Определить, является ли заданное число простым 23.10.2014, 20:27. Показов 5456. Ответов 7 Метки нет (Все метки) написать программу которая проверяет является ли целое число введенное с клав. простым ( то есть натуральным или не натуральным ) . Через while 0

@FlyRan 0 / 0 / 0 Регистрация: 28.05.2014 Сообщений: 14
	23.10.2014, 20:37 [ТС]
	а без if можно как то? 0

@FlyRan 0 / 0 / 0 Регистрация: 28.05.2014 Сообщений: 14
	23.10.2014, 23:01 [ТС]
	натур и ненат. 0

@ZX Spectrum-128 6812 / 4568 / 4820 Регистрация: 05.06.2014 Сообщений: 22,433
	23.10.2014, 23:17
	Простое число - то, которое делится только на себя и 1. 0