Форум программистов, компьютерный форум, киберфорум
C# Windows Forms
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.82/11: Рейтинг темы: голосов - 11, средняя оценка - 4.82
-3 / 0 / 0
Регистрация: 08.01.2020
Сообщений: 94

Проверить является ли натуральное число t простым

29.02.2020, 08:42. Показов 2120. Ответов 17
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Здравствуйте, помогите пожалуйста! Создать приложение :
Проверить является ли натуральное число t простым.
0
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
29.02.2020, 08:42
Ответы с готовыми решениями:

Проверить является ли натуральное число простым
Дано натуральное число n1. Проверьте, является ли оно простым. Программа должна вывести слово YES, если число простое и NO, если число...

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

Проверить, является ли заданное натуральное число простым
у меня есть алгоритм вывода простых чисел, как зделать так штоб можна было ввести число и выдать сообщение што оно просте или нет void...

17
549 / 480 / 315
Регистрация: 24.09.2013
Сообщений: 3,345
Записей в блоге: 1
29.02.2020, 13:42
william45345, Найдите то не знаю что. Может нужно указать возможные границы этого числа?
0
-3 / 0 / 0
Регистрация: 08.01.2020
Сообщений: 94
29.02.2020, 14:12  [ТС]
zna926, 4,5 значное.
0
549 / 480 / 315
Регистрация: 24.09.2013
Сообщений: 3,345
Записей в блоге: 1
29.02.2020, 19:04
william45345, Такой ответ как-то неудобно даже читать. Натуральное-это целое число...

Добавлено через 28 минут
william45345, Для целого числа нет проблем. Будет ответ и будут приведены ближайшие значения целых чисел до и после
0
-3 / 0 / 0
Регистрация: 08.01.2020
Сообщений: 94
29.02.2020, 19:10  [ТС]
zna926, целое число.
0
Администратор
Эксперт .NET
 Аватар для OwenGlendower
18267 / 14190 / 5368
Регистрация: 17.03.2014
Сообщений: 28,877
Записей в блоге: 1
29.02.2020, 19:43
zna926, к чему эти уточняющие вопросы? Что мешает сразу написать код который проверяет значение int, например?
1
549 / 480 / 315
Регистрация: 24.09.2013
Сообщений: 3,345
Записей в блоге: 1
29.02.2020, 22:43
Уважаемый OwenGlendower,Очевидно, только когда приближусь к Вашей высоте
0
 Аватар для chumich
2081 / 1239 / 464
Регистрация: 20.12.2014
Сообщений: 3,234
29.02.2020, 23:57
C#
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
int n = int.Parse(textBox1.Text);
int sch = 0;
if(n > 1)
{
    for (int i = 2; i <= n; i++)
    {
        if (n % i == 0 && n / i != 1)
        {
            MessageBox.Show("составное");
            break;
        }
        else
            sch += 1;
        if(sch == n - 1)
            MessageBox.Show("простое");
    }
}
else
    MessageBox.Show("введите число больше 1");
2
-3 / 0 / 0
Регистрация: 08.01.2020
Сообщений: 94
01.03.2020, 09:23  [ТС]
chumich, Спасибо, можно сделать без break?
0
sleep
 Аватар для I can
4928 / 4578 / 840
Регистрация: 13.04.2015
Сообщений: 9,730
01.03.2020, 09:49
Цитата Сообщение от william45345 Посмотреть сообщение
без break?
Без break не совсем правильно, нет смысла гонять цикл до конца. Но если настаиваете, то вот вариант
C#
1
2
3
4
5
6
            int n = int.Parse(textBox1.Text);
            int j = 2;
            bool isPrime=true;
            while (j * j <= n)
              {if (n % j == 0){isPrime = false;} j++;}
            MessageBox.Show(isPrime ? "простое" : "составное");
1
 Аватар для chumich
2081 / 1239 / 464
Регистрация: 20.12.2014
Сообщений: 3,234
01.03.2020, 10:23
Цитата Сообщение от I can Посмотреть сообщение
вот вариант
william45345, используйте, если подходит, если нет, напишите, постараюсь свой поправить.
0
-3 / 0 / 0
Регистрация: 08.01.2020
Сообщений: 94
01.03.2020, 10:24  [ТС]
chumich, отличается от вашего.
0
 Аватар для chumich
2081 / 1239 / 464
Регистрация: 20.12.2014
Сообщений: 3,234
01.03.2020, 11:05
Цитата Сообщение от william45345 Посмотреть сообщение
отличается от вашего.
Естественно. Это вместо моего. А не вместе с моим
1
-3 / 0 / 0
Регистрация: 08.01.2020
Сообщений: 94
01.03.2020, 11:07  [ТС]
chumich, ваш вариант можно?
0
Заблокирован
01.03.2020, 11:18
C#
1
2
3
4
5
6
7
8
bool Prime(int t)
    {
        if (t == 2) return true;
        if (t < 2 || t % 2 == 0) return false;
        for (int i = 3; i * i <= t; i += 2)
            if (t % i == 0) return false;
        return true;
    }
0
 Аватар для chumich
2081 / 1239 / 464
Регистрация: 20.12.2014
Сообщений: 3,234
01.03.2020, 13:22
Цитата Сообщение от william45345 Посмотреть сообщение
ваш вариант можно?
Можно:
C#
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
int n = int.Parse(textBox1.Text);
int sch = 0;
int sch1 = 0;
if (n > 1)
{
    for (int i = 2; i <= n; i++)
    {
        if (n % i == 0 && n / i != 1)
            sch1 += 1;
        else
            sch += 1;
    }
    if(sch == n - 1)
        MessageBox.Show("простое");
    if (sch1 > 0)
        MessageBox.Show("составное");
}
else
    MessageBox.Show(" не простое");
1
-3 / 0 / 0
Регистрация: 08.01.2020
Сообщений: 94
06.03.2020, 20:41  [ТС]
chumich, Здравствуйте, могли бы прокомментировать код? Например что такое sch и sch1? Для чего они нужны.
0
 Аватар для chumich
2081 / 1239 / 464
Регистрация: 20.12.2014
Сообщений: 3,234
06.03.2020, 20:58
Цитата Сообщение от william45345 Посмотреть сообщение
Например что такое sch и sch1? Для чего они нужны.
Это счетчики, которые и определяют - какое введено число.
i - это делители. В коде идет проверка делимости введенного числа на каждый делитель.
if (n % i == 0 && n / i != 1) - если число делится на делитель (кроме самого себя) без остатка, то sch1 становится больше 0, а число является составным (if (sch1 > 0))
else - если число не делится на делитель, то sch увеличивается на 1, и в итоге, если оно ни разу не разделилось ни на один делитель кроме себя - то оно - простое, и sch будет на единицу меньше самого числа, что и прописано в коде: if(sch == n - 1)
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
06.03.2020, 20:58
Помогаю со студенческими работами здесь

Проверить, является ли заданное натуральное число n > 1 простым
Проверить, является ли заданное натуральное число n &gt; 1 простым в c#

Дано натуральное число N>1. Проверить за O(logN), является ли оно простым
Дано натуральное число N&gt;1.Проверьте, является ли оно простым.Программа должна вывести слово YES, если число простое и NO, если число...

Функции. Проверить, простое число или нет. Увеличить его значение на натуральное число M. Проверить, осталось ли оно простым
Помогите пожалуйста 1. Дано натуральное число N, проверить, простое оно или нет. Увеличить его значение на натуральное число M....

Для целого числа n проверить утверждение, что если число 2n-1 – 1 является простым, то число 2n * (2n+1 – 1) является совершенным.
Для целого числа n проверить утверждение, что если число 2n-1 – 1 является простым, то число 2n * (2n+1 – 1) является совершенным.

Является ли натуральное число простым?
Напишите программу, которая определяет, является ли натуральное число простым.


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
18
Ответ Создать тему
Новые блоги и статьи
Инструменты COM: Сохранение данный из VARIANT в файл и загрузка из файла в VARIANT
bedvit 28.01.2026
Сохранение базовых типов COM и массивов (одномерных или двухмерных) любой вложенности (деревья) в файл, с возможностью выбора алгоритмов сжатия и шифрования. Часть библиотеки BedvitCOM Использованы. . .
Загрузка PNG с альфа-каналом на SDL3 для Android: с помощью SDL_LoadPNG (без SDL3_image)
8Observer8 28.01.2026
Содержание блога SDL3 имеет собственные средства для загрузки и отображения PNG-файлов с альфа-каналом и базовой работы с ними. В этой инструкции используется функция SDL_LoadPNG(), которая. . .
Загрузка PNG с альфа-каналом на SDL3 для Android: с помощью SDL3_image
8Observer8 27.01.2026
Содержание блога SDL3_image - это библиотека для загрузки и работы с изображениями. Эта пошаговая инструкция покажет, как загрузить и вывести на экран смартфона картинку с альфа-каналом, то есть с. . .
Влияние грибов на сукцессию
anaschu 26.01.2026
Бифуркационные изменения массы гриба происходят тогда, когда мы уменьшаем массу компоста в 10 раз, а скорость прироста биомассы уменьшаем в три раза. Скорость прироста биомассы может уменьшаться за. . .
Воспроизведение звукового файла с помощью SDL3_mixer при касании экрана Android
8Observer8 26.01.2026
Содержание блога SDL3_mixer - это библиотека я для воспроизведения аудио. В отличие от инструкции по добавлению текста код по проигрыванию звука уже содержится в шаблоне примера. Нужно только. . .
Установка Android SDK, NDK, JDK, CMake и т.д.
8Observer8 25.01.2026
Содержание блога Перейдите по ссылке: https:/ / developer. android. com/ studio и в самом низу страницы кликните по архиву "commandlinetools-win-xxxxxx_latest. zip" Извлеките архив и вы увидите. . .
Вывод текста со шрифтом TTF на Android с помощью библиотеки SDL3_ttf
8Observer8 25.01.2026
Содержание блога Если у вас не установлены Android SDK, NDK, JDK, и т. д. то сделайте это по следующей инструкции: Установка Android SDK, NDK, JDK, CMake и т. д. Сборка примера Скачайте. . .
Использование SDL3-callbacks вместо функции main() на Android, Desktop и WebAssembly
8Observer8 24.01.2026
Содержание блога Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru