Как проверить - простое число или составное

@darankos · Регистрация: 24.02.2011

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

Доброго времени суток!
понять не могу, как проверить простое оно или составное?
так и писать:
число делить само на себя,и еще число делить на 1н?

@DarkVeiL · 21.06.2012, 20:38

Допустим есть число n. Организовываем цикл от 2 до n/2 и делим число n на каждое число с этого промежутка. Если в результате деления остаток где-то равен 0, значит число составное.

@Mikl___ · 22.06.2012, 11:38

Четные числа отбрось сразу, они делятся на 2, отбрось числа, которые заканчиваются на "5", они делятся на 5, отбрось числа, сумма цифр, из которых они состоят делится на 3, это признак делимости на 3, а для числа $https://www.cyberforum.ru/cgi-bin/latex.cgi?N$ подбирают делитель с шагом 2 от 7 до $https://www.cyberforum.ru/cgi-bin/latex.cgi?\sqrt{N}$

@darankos · 22.06.2012, 12:05 **[ТС]**

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

Допустим есть число n. Организовываем цикл от 2 до n/2 и делим число n на каждое число с этого промежутка. Если в результате деления остаток где-то равен 0, значит число составное.

Спасибо,мысль понял,попробую программу написать

Добавлено через 37 секунд

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

Четные числа отбрось сразу, они делятся на 2, отбрось числа, которые заканчиваются на "5", они делятся на 5, отбрось числа, сумма цифр, из которых они состоят делится на 3, это признак делимости на 3, а для числа $https://www.cyberforum.ru/cgi-bin/latex.cgi?N$ подбирают делитель с шагом 2 от 7 до $https://www.cyberforum.ru/cgi-bin/latex.cgi?\sqrt{N}$

ок,спасибо

Новые блоги и статьи Все статьи Все блоги /
Модель заражения группы наркоманов alhaos 17.04.2026 Условия задачи сформулированы тут Суть: - Группа наркоманов из 10 человек. - Только один инфицирован ВИЧ. - Колются одной иглой. - Колются раз в день. - Колются последовательно через. . .	Мысли в слух. Про "навсегда". kumehtar 16.04.2026 Подумалось тут, что наверное очень глупо использовать во всяких своих установках понятие "навсегда". Это очень сильное понятие, и я только начинаю понимать край его смысла, не смотря на то что давно. . .	My Business CRM MaGz GoLd 16.04.2026 Всем привет, недавно возникла потребность создать CRM, для личных нужд. Собственно программа предоставляет из себя базу данных клиентов, в которой можно фиксировать звонки, стадии сделки, а также. . .	Знаешь почему 90% людей редко бывают счастливыми? kumehtar 14.04.2026 Потому что они ждут. Ждут выходных, ждут отпуска, ждут удачного момента. . . а удачный момент так и не приходит.
Фиксация колонок в отчете СКД Maks 14.04.2026 Фиксация колонок в СКД отчета типа Таблица. Задача: зафиксировать три левых колонки в отчете. Процедура ПриКомпоновкеРезультата(ДокументРезультат, ДанныеРасшифровки, СтандартнаяОбработка) / / . . .	Настройки VS Code Loafer 13.04.2026 { "cmake. configureOnOpen": false, "diffEditor. ignoreTrimWhitespace": true, "editor. guides. bracketPairs": "active", "extensions. ignoreRecommendations": true, . . .	Оптимизация кода на разграничение прав доступа к элементам формы Maks 13.04.2026 Алгоритм из решения ниже реализован на нетиповом документе, разработанного в конфигурации КА2. Задачи, как таковой, поставлено не было, проделанное ниже исключительно моя инициатива. Было так:. . .	Контроль заполнения и очистка дат в зависимости от значения перечислений Maks 12.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2. Задача: реализовать контроль корректности заполнения дат назначения. . .

@darankos 0 / 0 / 0 Регистрация: 24.02.2011 Сообщений: 22

	Как проверить - простое число или составное 21.06.2012, 19:23. Показов 3066. Ответов 3 Метки нет (Все метки) Доброго времени суток! понять не могу, как проверить простое оно или составное? так и писать: число делить само на себя,и еще число делить на 1н? 0

@DarkVeiL 16 / 10 / 0 Регистрация: 14.06.2012 Сообщений: 25
	21.06.2012, 20:38
	Допустим есть число n. Организовываем цикл от 2 до n/2 и делим число n на каждое число с этого промежутка. Если в результате деления остаток где-то равен 0, значит число составное. 0

@Mikl___ Ушел с форума 16373 / 7685 / 1080 Регистрация: 11.11.2010 Сообщений: 13,759
	22.06.2012, 11:38
	Четные числа отбрось сразу, они делятся на 2, отбрось числа, которые заканчиваются на "5", они делятся на 5, отбрось числа, сумма цифр, из которых они состоят делится на 3, это признак делимости на 3, а для числа $https://www.cyberforum.ru/cgi-bin/latex.cgi?N$ подбирают делитель с шагом 2 от 7 до $https://www.cyberforum.ru/cgi-bin/latex.cgi?\sqrt{N}$ 0