Выяснить является ли число простым

@Kosaer · Регистрация: 03.12.2017

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

Пользователь вводит одно число. Программа выясняет, является ли оно
простым. (Простое число делится без остатка только на 1 и на само себя)

@Herji · 12.01.2018, 17:57

Сообщение от Байт

А 25 у вас простым не получится ли?

получился) Спасибо)

C++
1
<=

- это Ваш совет? Потому как с ним работает)

@Просто Саша · 12.01.2018, 19:23

Ну и подытоживая все сказанное выше, получаем вот такую простенькую функцию:

C++
1
2
3
4
5
6
7
8
9
10
11
auto isPrime(long long number) -> bool
{
    if (number == 1 || number == 2 || number == 3)
        return true;
    if (number % 2 == 0)
        return true;
    for (long long div{ 3 }; div <= static_cast<long long>(sqrt(number)); div += 2)
        if (number % div == 0)
            return true;
    return false;
}

Новичок · 12.01.2018, 19:30

Просто Саша, в итоге все четные числа простые.

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

Сообщение от Просто Саша

auto isPrime(long long number) -> bool

Кстати какой смысл так писать? Почему не так

C++
1
bool isPrime(long long number)

?

Добавлено через 3 минуты
1 не простое.

@Просто Саша · 12.01.2018, 19:34

Сообщение от Новичок

Кстати какой смысл так писать? Почему не так

Пишите так, как Вам нравится.
На вкус и цвет товарищей нет.

Добавлено через 1 минуту

Сообщение от Новичок

1 не простое.

1 - оно вообще никакое.
Но для этой учебной задачи вполне допустимо считать его простым.
Трудность то (если она вообще тут присутствует) ну явно ведь не в этом.

@Herji · 12.01.2018, 19:40

Сообщение от Просто Саша

1 - оно вообще никакое.

Сообщение от Просто Саша

Но для этой учебной задачи вполне допустимо считать его простым.

Для учебной задачи следующее не очень-то уместно

Сообщение от Новичок

auto isPrime(long long number) -> bool

Для учебной. Еще раз напишу.

Байт · 12.01.2018, 21:22

Сообщение от Просто Саша

для этой учебной задачи вполне допустимо считать его простым.

Ни в коем случае! Есть вполне внятное определение простого числа. И ни для какой задачи, сколь угодно учебной, менять его нельзя. Очень уж много людей этому определению следует, и не стоит их всех сразу пытаться переучить.
Но вы конечно, совершенно вправе назвать некоторые число "простоквашами".
Определение. Число N называется простоквашей, если оно есть 1, или является простым в общепринятом смысле
Но тогда и вопрос в стартовом топике был бы иным.

Добавлено через 4 минуты
Прошу прощения, но слова "в общепринятом смысле" являются совершенно излишними. Они как бы для эмоционального усиления. Это как в теории пределов - "Где епсилон любое сколь угодно малое число." Выделенное - никому не нужно. Только для эмоции и подстегивания воображения.

@COKPOWEHEU · 13.01.2018, 10:45

Сообщение от Просто Саша

C++
1
2
3
4
if (number % 2 == 0)
        return true;
    for (long long div{ 3 }; div <= static_cast<long long>(sqrt(number)); div += 2)
        if (number % div == 0)

Тут не ошибка часом? "Если число кратно 2 или любому числу в диапазоне - говорим что оно простое"? Наверное тут надо false вернуть, в в конце - true сответственно.

Сообщение от Байт

"Где епсилон любое сколь угодно малое число." Выделенное - никому не нужно. Только для эмоции и подстегивания воображения.

Не скажите. Это указание предела
$https://www.cyberforum.ru/cgi-bin/latex.cgi?\lim_{\varepsilon \rightarrow 0}$

Байт · 13.01.2018, 11:55

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

Не скажите.

Да, это определение предела. Но в этом определении слова "сколь угодно малое" совершенно излишни. Определение прекрасно работает и без них. Это мусор. Но эти слова несут некоторую психологическую, эмоциональную, демонстрационную нагрузку. В первой половине прошлого века (и ранее) было модно вот так подхлестывать воображение читающего. Потом все больше и больше от этой моды стали отходить. Имхо, без особого ущерба для понимания. В любом случае, это вопрос более литературный, чем математический.

Новые блоги и статьи Все статьи Все блоги /
Запустил конкурс "тем и промптов для текстовых квестов созданных почти чисто ИИ" Adler 06.10.2026 Всем привет! За последние три-четыре дня я создал более 16 текстовых квестовых игр используя преимущественно по одному запросу к ИИ на игру. Мне так понравилось смотреть все ветки/ сцены во всех. . .	ИИ не может найти нужный язык в списке Supersumestria 05.10.2026 Я ему даю вот такое изображение и прошу найти и подчеркнуть немецкий язык. Возвращает он вот это: https:/ / i. **********/ vqBWLe2. png Нужную строчку в 3й колонке просто выдумал. . Это. . .	Новая последняя моя музыка в SUNO zorxor 05.10.2026 Здравствуйте, дорогие мои друзья! С большой радостью я хотел бы представить вам свою новую последнею музыку, которую сгенерировала мне по моей просьбе нейросеть SUNO. С уважением, zorxor. Это. . .	Nekobox - outbounds[0].transport: unknown transport type: raw damix 01.10.2026 Фикс ошибки Правым кликом по серверу -> отладочная информация -> edit Заменить "net": "raw", на "net": "tcp", Нажать кнопку reload.
Программный домашний кинотеатр russiannick 27.09.2026 Сподобился на программный домашний кинотеатр. В качестве ЯВУ по традиции выбрал js. В помощники взял Яндекс-Алису. Было создано три зала на разные интересы. исторические и ретро сериал Хичкок. . .	Беседа с ИИ о программистах, недопускающих к созданию и правке кода генеративные ИИ и причины этого zorxor 21.09.2026 Раньше я радовался или получал некоторые эмоции, пусть небольшие, но всё же, от самого процесса написания кода, рекомпиляции и запуска, видя постепенное развитие программы и прочее. А теперь лень. . .	Мобильное приложение ColorStep pavlinmavlin 17.09.2026 Реализовал приложение Красный, Зеленый, Синий в Unity3d + c#. Название изменил на ColorStep. Приложение прошло модерацию и теперь доступно для скачивания. Делал его сам, шаг за шагом — и вот,. . .	Запрет дублирования строк в табличной части Maks 13.09.2026 Реализация из решения ниже выполнена на нетиповом справочнике "Нормы ТО" с табличной часть "Виды ТО", разработанного в КА2, со следующими реквизитами: - ВидТО (СправочникСсылка. ВидыТО); - ВидГСМ. . .

@Kosaer 0 / 0 / 0 Регистрация: 03.12.2017 Сообщений: 96

	Выяснить является ли число простым 05.01.2018, 16:26. Показов 15883. Ответов 27 Метки нет (Все метки) Пользователь вводит одно число. Программа выясняет, является ли оно простым. (Простое число делится без остатка только на 1 и на само себя) 0