Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > .NET Frameworks (точка нет фреймворки) > C# (си шарп)
Регистрация

Восстановить пароль
Повторная активизация e-mail

Купить рекламу на форуме - 42 тыс руб за месяц, летом дешевле!

Ответ
 
Опции темы Поиск в этой теме
Старый 10.11.2022, 19:14   #1
phorzheim
Пользователь
 
Регистрация: 08.11.2022
Сообщений: 10
По умолчанию Составить функцию static int simple (int n) для определения наибольшего простого числа, не превосходящего заданное целое n.

Составить функцию static int simple (int n) для определения наибольшего
простого числа, не превосходящего заданное целое n.
Помогите пожалуйста, вообще не понятно как это написать((
phorzheim вне форума Ответить с цитированием
Старый 10.11.2022, 20:02   #2
macomics
Участник клуба
 
Регистрация: 17.04.2022
Сообщений: 1,391
По умолчанию

Начать цикл с n - 1 и до 2. Остановиться на числе 1 или на первом, которое делится нацело только на себя и на 1 (т.е. проверить все делители начиная с 2 и до корень из i)
macomics вне форума Ответить с цитированием
Старый 26.11.2022, 16:52   #3
phorzheim
Пользователь
 
Регистрация: 08.11.2022
Сообщений: 10
По умолчанию

Можете показать в коде
phorzheim вне форума Ответить с цитированием
Старый 28.11.2022, 16:41   #4
phorzheim
Пользователь
 
Регистрация: 08.11.2022
Сообщений: 10
По умолчанию

macomics, можете наглядно показать, не очень понятно
phorzheim вне форума Ответить с цитированием
Старый 28.11.2022, 18:36   #5
macomics
Участник клуба
 
Регистрация: 17.04.2022
Сообщений: 1,391
По умолчанию

Код:
// Параметр для функции
        int n = 0x7FFFFFFF;
// Функция
        int k = n;
        while (k > 1) {
            int i = 2;
            if (k % i != 0) {
                for (i = 3; i * i < k; i += 2)
                    if (k % i == 0) break;
                if (i * i <= k) { k -= 2; } else { break; }
            } else { k--; }
        }
        if (k > 1) { Console.WriteLine(k); } else { Console.WriteLine("Нет простых чисел!"); }

Последний раз редактировалось macomics; 28.11.2022 в 18:39.
macomics вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц, летом дешевле!

Опции темы Поиск в этой теме
Поиск в этой теме:

Расширенный поиск


Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Описать функцию для определения первой (второй) цифры целого числа ( Паскаль ) Никита757 Помощь студентам 1 08.06.2015 16:54
Представить заданное целое d0gma Помощь студентам 1 31.10.2013 18:55
Написать функцию для нахождения наибольшего числа(Dev C++) scafandr Помощь студентам 6 22.05.2013 13:01
Составить функцию для определения минимального элемента матрицы NxN sergant71 Паскаль, Turbo Pascal, PascalABC.NET 3 23.06.2011 08:30
[C] Нахождение наибольшего простого пути wolfram Помощь студентам 0 29.11.2009 12:33