Форум программистов, компьютерный форум CyberForum.ru

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
solomid
1 / 1 / 0
Регистрация: 22.09.2011
Сообщений: 86
#1

Связь между функцией и выбором случайного числа - C++

17.10.2011, 16:59. Просмотров 368. Ответов 1
Метки нет (Все метки)

Здравствуйте! Я не знаю как связать функцию вычисления простоты числа с выбором раномного числа, т.е. мне нужно выбрать простое рандомное число
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
bool simple (int n)
{
    if(n==1) return 0;
    for( int i=2;i<=n/2;i++)
    if(!(n%i))
    {return 0;}
    return 1;
}
int point(int p)
{
    p = rand();//но только простое, с использованием функции simple или без неё если это возможно
    return p;
}
кстати сразу скажу что в разделе случайные числа ответ не нашел
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
17.10.2011, 16:59     Связь между функцией и выбором случайного числа
Посмотрите здесь:

Быстрая сортировка с выбором случайного элемента - C++
Вот тут быстрая сортировка с выбором случайного элемента: void quicksort(int from, int to) { int i=from,j=to,k,temp; if...

Генерация случайного числа - C++
Проблемма такова: в программе необходимо получить несколько чисел, от 1 до 255 (или max будет другим -- пока не важно). Стандартные...

Генерация случайного числа - C++
Сори за вопрос может уже обсуждался не раз, но всё же возник. Как правильно сгенерировать число от 0 до 1 и какой тип данных лучше...

Вопрос по генерации случайного числа. - C++
Здрасьте еще раз! На этот раз я никак не могу понять, как сделать генерацию случайных чисел (заполнение массива), которая зависит от...

Генерация случайного простого числа - C++
Добрый вечер всем! У меня такая проблемма. Необходимо чтобы сгенерировалось 2 простых случайных числа. Для этого я написал функцию с...

Генерация пятизначного случайного числа - C++
Нужно сгенерировать случайное число из пяти цифр и записать ее в переменную типа string. Пытаюсь 5 генерировать цифры в цикле, а как их...

Время генерации случайного числа - C++
Вопрос к опытным пользователям. Может кто подскажет время генерации случайного числа (скажем по нормальному закону распред.) в сравнении...

Реализовать алгоритм генерации случайного числа - C++
Необходимо реализовать алгоритм генерации случайного числа. Прочитал, что нужна зависимость от времени/координаты положения курсора. Но как...

Генерация случайного числа каждую секунду - C++
Нужно каждую секунду генерировать случайное число. Ниже мой код, который выполняет задачу, но функция слип останавливает весь процесс и в...

Запись текста и генерация случайного числа - C++
Собственно задача такая: записать строки с рандомными числовым значением в некоторое количество создаваймых файлов. Файлы создаются без...


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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
fasked
Эксперт С++
4933 / 2513 / 180
Регистрация: 07.10.2009
Сообщений: 4,311
Записей в блоге: 1
17.10.2011, 17:29     Связь между функцией и выбором случайного числа #2
Решение в лоб:
Генерируем случайное число - проверяем, если не прошло тест простоты прибавляем единицу. Можно долго оптимизировать.

Решение в лоб, версия номер 2:
Создаем статическую таблицу простых чисел и читаем число по случайному индексу из этой таблицы.

Решение в лоб, версия номер 3:
Используем динамическую таблицу простых чисел (решето Эратосфена/Аткина) и читаем число по случайному индексу.
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru