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

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

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

Доброго времени суток!
понять не могу, как проверить простое оно или составное?
так и писать:
число делить само на себя,и еще число делить на 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}$

ок,спасибо

Новые блоги и статьи Все статьи Все блоги /
Циклы for в Python py-thonny 17.03.2025 Существует множество ситуаций, когда нам нужно выполнить одно и то же действие несколько раз. Цикл for в Python — настоящий рабочий конь для большинства программистов. Если вам нужно пройтись по всем. . .	Предсказание ветвлений - путь к высокопроизводительному C++ NullReferenced 17.03.2025 В высокопроизводительном программировании на C++ каждый такт процессора на счету. Когда речь заходит о разработке систем с низкой задержкой — будь то высокочастотная торговля, обработка потоковых. . .	Паттерн CQRS в C# UnmanagedCoder 17.03.2025 Создание сложных корпоративных приложений часто требует нестандартных подходов к архитектуре. Один из таких подходов — паттерн CQRS (Command Query Responsibility Segregation), предлагающий простую,. . .	Паттерн Цепочка ответственности в C# UnmanagedCoder 17.03.2025 Цепочка ответственности — это поведенческий паттерн проектирования, который позволяет передавать запросы последовательно по цепочке потенциальных обработчиков, пока один из них не обработает запрос. . . .	Создаем микросервисы с NestJS, TCP и Typescript run.dev 17.03.2025 NestJS — фреймворк, который значительно упрощает создание серверных приложений на Node. js. Его прелесть в том, что он комбинирует концепции ООП, функционального программирования и предлагает. . .
Гексагональная архитектура со Spring Boot Javaican 17.03.2025 Если вы когда-нибудь сталкивались с ситуацией, когда внесение простых изменений в базу данных или пользовательский интерфейс заставляло вас переписывать весь код, то вы точно оцените элегантность. . .	Позиционирование Kafka Consumer и Seek-операции Javaican 17.03.2025 Что же такое Consumer Seek в Kafka? По сути, это API-метод, который позволяет программно указать, с какой позиции (offset) Consumer должен начать или продолжить чтение данных из партиции. Без этого. . .	Python NumPy: Лучшие практики и примеры py-thonny 17.03.2025 NumPy (Numerical Python) — одна из ключевых библиотек для научных вычислений в Python. Она превращает Python из просто удобного языка общего назначения в среду для проведения сложных математических. . .	Java Micronaut в Docker: контейнеризация с Maven и Jib Javaican 16.03.2025 Когда речь заходит о микросервисной архитектуре на Java, фреймворк Micronaut выделяется среди конкурентов. Он создан с учётом особенностей облачных сред и контейнеров, что делает его идеальным. . .	Управление зависимостями в Java: Сравнение Spring, Guice и Dagger 2 Javaican 16.03.2025 Инъекция зависимостей (Dependency Injection, DI) — один из фундаментальных паттернов проектирования, который радикально меняет подход к созданию гибких и тестируемых Java-приложений. Суть этого. . .

@darankos 0 / 0 / 0 Регистрация: 24.02.2011 Сообщений: 22
		1
	Как проверить - простое число или составное 21.06.2012, 19:23. Показов 2944. Ответов 3 Метки нет (Все метки) Доброго времени суток! понять не могу, как проверить простое оно или составное? так и писать: число делить само на себя,и еще число делить на 1н? 0

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

@Mikl___ Ушел с форума 16355 / 7671 / 1078 Регистрация: 11.11.2010 Сообщений: 13,730
	22.06.2012, 11:38	3
	Четные числа отбрось сразу, они делятся на 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

@darankos 0 / 0 / 0 Регистрация: 24.02.2011 Сообщений: 22
	22.06.2012, 12:05 [ТС]	4
	Сообщение от 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}$ ок,спасибо 0

Опции темы