Форум программистов, компьютерный форум, киберфорум
C# для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.56/18: Рейтинг темы: голосов - 18, средняя оценка - 4.56
2 / 2 / 4
Регистрация: 26.05.2013
Сообщений: 126

Найти взаимно простые числа

17.03.2016, 18:25. Показов 3514. Ответов 4
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Нужно сгенерировать число простое и в то же время взаимно простое с fi
C#
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
private void button1_Click(object sender, EventArgs e)
        {
            int publicKey;//публичный ключ
         int privateKey;//приватный ключ
         int n;
 
            int p = 3, q = 7;
 
            n = p * q;//считаем n
            int fi = (p - 1) * (q - 1);//считаем функцию Эйлера
            Random rand = new Random();
 
            publicKey = rand.Next(1, fi - 1);
 
            while (!isPrime(publicKey) && !isPrime(publicKey, fi)) // здесь какая-то ошибка
            publicKey = rand.Next(2, fi - 1);
 
            textBox1.Text = publicKey.ToString();
        }
 
        private bool isPrime(int x)
        {
            for (int i = 2; i < x / 2 + 1; i++)
                if ((x % i) == 0)
                    return false;
            return true;
        }
 
        private bool isPrime(int x, int fi)
        {
                if ((fi % x) == 0)
                    return false;
            return true;
        }
если publicKey подать 9, то условие в while возвращает true и не заходит в него, а уже выводит результат. В чём проблема?
0
Лучшие ответы (1)
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
17.03.2016, 18:25
Ответы с готовыми решениями:

Взаимно простые числа
Написать код который создаёт логический массив a размером NxN такой, что а = true, ecли i и j взаимно просты (не имеют общего делителя), и...

Взаимно простые числа
Нужно составить программу, проверяющую, являются ли три числа взаимно простыми.

Получить все делители числа, взаимно простые с р
Решите задачу: Даны целые числа n и m. Получить все делители числа m, взаимно простые с р.

4
Эксперт .NET
 Аватар для Даценд
5878 / 4755 / 2939
Регистрация: 20.04.2015
Сообщений: 8,361
17.03.2016, 18:50
Лучший ответ Сообщение было отмечено xVIKx как решение

Решение

C#
15
while (!isPrime(publicKey) || !isPrime(publicKey, fi)) // здесь была какая-то ошибка
1
foo();
 Аватар для rattrapper
886 / 587 / 222
Регистрация: 03.07.2013
Сообщений: 1,549
Записей в блоге: 2
17.03.2016, 19:00
xVIKx, простое число является взаимно простым со всеми остальными числами. не благодарите
0
Эксперт .NET
 Аватар для Даценд
5878 / 4755 / 2939
Регистрация: 20.04.2015
Сообщений: 8,361
17.03.2016, 19:17
rattrapper,
Ну не скажите.
7 - простое, а 7 и 14 не взаимно простые
8 - не простое и 9 не простое, а 8 и 9 - взаимно простые
0
foo();
 Аватар для rattrapper
886 / 587 / 222
Регистрация: 03.07.2013
Сообщений: 1,549
Записей в блоге: 2
19.03.2016, 17:02
Даценд, упс... почему то подумал, что fi тоже простые все
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
19.03.2016, 17:02
Помогаю со студенческими работами здесь

Получить все делители числа q, взаимно простые с p
Даны целые числа p и q. Получить все делители числа q, взаимно простые с p. помогите решить задачу,очень нужноооо

Надо получить все делители числа q, взаимно простые с p
Условие задачи такое: Даны целые числа p и q. Получить все делители числа q, взаимно простые с p. Есть код на получение делителей...

Получить все натуральные числа, меньшие n и взаимно простые с ним
Собственно говоря не могу написать код вот для этой задачи: &quot;Дано натуральное число n. Получить все натуральные числа, меньшие n и взаимно...

Найти все простые числа, не превосходящие заданного числа N. Проверить код
Найти все простые числа, не превосходящие заданного числа N надо сделать в C# консоль Посмотрите правильно ли? Что то я в этом не...

Найти все трехзначные простые числа
. Найти все трехзначные простые числа (простым называется натуральное чис- ло, большее 1, не имеющее других делителей, кроме единицы и...


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

Или воспользуйтесь поиском по форуму:
5
Ответ Создать тему
Новые блоги и статьи
Символьное дифференцирование
igorrr37 13.02.2026
/ * Логарифм записывается как: (x-2)log(x^2+2) - означает логарифм (x^2+2) по основанию (x-2). Унарный минус обозначается как ! */ #include <iostream> #include <stack> #include <cctype>. . .
Камера Toupcam IUA500KMA
Eddy_Em 12.02.2026
Т. к. у всяких "хикроботов" слишком уж мелкий пиксель, для подсмотра в ESPriF они вообще плохо годятся: уже 14 величину можно рассмотреть еле-еле лишь на экспозициях под 3 секунды (а то и больше),. . .
И ясному Солнцу
zbw 12.02.2026
И ясному Солнцу, и светлой Луне. В мире покоя нет и люди не могут жить в тишине. А жить им немного лет.
«Знание-Сила»
zbw 12.02.2026
«Знание-Сила» «Время-Деньги» «Деньги -Пуля»
SDL3 для Web (WebAssembly): Подключение Box2D v3, физика и отрисовка коллайдеров
8Observer8 12.02.2026
Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами и вызывать обработчики событий столкновения. . . .
SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL_LoadPNG (без SDL3_image)
8Observer8 11.02.2026
Содержание блога Библиотека SDL3 содержит встроенные инструменты для базовой работы с изображениями - без использования библиотеки SDL3_image. Пошагово создадим проект для загрузки изображения. . .
SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL3_image
8Observer8 10.02.2026
Содержание блога Библиотека SDL3_image содержит инструменты для расширенной работы с изображениями. Пошагово создадим проект для загрузки изображения формата PNG с альфа-каналом (с прозрачным. . .
Установка Qt-версии Lazarus IDE в Debian Trixie Xfce
volvo 10.02.2026
В общем, достали меня глюки IDE Лазаруса, собранной с использованием набора виджетов Gtk2 (конкретно: если набирать текст в редакторе и вызвать подсказку через Ctrl+Space, то после закрытия окошка. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru