Генерация определенного рандомного числа

10.11.2015, 18:29. Показов 512. Ответов 0

Метки простое число, рандом, случайное число, цикл while (Все метки)

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

Добрый вечер. Помогите доделать программу, нужно сделать такое рандомное число, чтобы было взаимно простым с (p-1)
То есть НОД $https://www.cyberforum.ru/cgi-bin/latex.cgi?((p-1),Ca)=1$

C++

do{
        Ca = rand()%(p-3)+3;
    }
    while(Nod(p-1,Ca) != 1) ;
    cout << "Ca: "<<Ca<<endl;
 
    do{
        Cb = rand();
    }
    while(Nod(p-1,Cb)!=1) ;
    cout << "Cb: "<<Ca<<endl;

Оба раза генерируется одно и тоже чило, нужно чтобы было разным Ca,Da.

C++

long long Nod(long long a, long long b)
{
    long long t;
    //  cout <<"a= "<<a<<endl;
    //  cout <<"b= "<<b<<endl;
    if (a<b) { t =a; a=b; b=t; }
    while(b!=0) {
        
        t = b;
        b = a%b;
        a = t;
    }
    
   return a;
}

Заказать работу у эксперта

Programming

Эксперт

94731 / 64177 / 26122

Регистрация: 12.04.2006

Сообщений: 116,782

10.11.2015, 18:29

Ответы с готовыми решениями:

Генерация рандомного числа!
#include <iostream> #include <cstdlib> using namespace std; int main() { int magic; int...

Генерация рандомного простого числа, которое меньше 4000
Помогите найти ошибку в коде, слепой, не вижу( Программа должна выдавать рандомное простое число,...

Генерация рандомного массива
Привет, не могу понять как это делается:( Имеем последовательность (рандомных) целых чисел, среди...

Генерация рандомного массива
Доброго времени суток, Задача такая, сделать массив из рандомных чисел. КОТОРЫЕ НЕ ПОВТОРЯЮТСЯ....

	10.11.2015, 18:29

IT_Exp

Эксперт

87844 / 49110 / 22898

Регистрация: 17.06.2006

Сообщений: 92,604

10.11.2015, 18:29

Помогаю со студенческими работами здесь

Вывод рандомного числа из заданного массива
Подскажите пожалуйста каким образом можно "рандомно" вывести на экран из массива число. Например...

Генерация числа
Ребята помогите пожалуйста сгенерировать число от 45300000 к 45329999. пробовал вот так вот :...

Генерация случайного числа
Сори за вопрос может уже обсуждался не раз, но всё же возник. Как правильно сгенерировать число от...

Генерация простого числа
Необходима программа которая бы генерировала какое-то любое простое число от 2 до N . N пусть...

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

Или воспользуйтесь поиском по форуму:

Наверх