Форум программистов, компьютерный форум, киберфорум
Наши страницы

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

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

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

17.10.2011, 16:59. Просмотров 373. Ответов 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;
}
кстати сразу скажу что в разделе случайные числа ответ не нашел
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
17.10.2011, 16:59
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Связь между функцией и выбором случайного числа (C++):

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

Генерация случайного числа, максимально случайного - C++
Добрый день, задался вопросом как получить случайное число, но не псевдо-случайное по идее функции rand() и srand(time(NULL))...

Корни квадратного уравнения, кратность случайного числа, процент от числа - C++
Есть три задачи, если кто то когда то решал что подобное помогите плиз 1)Даны 3 вещественных числа. Найти корни квадратного уравнения...

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

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

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

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

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

Решение в лоб, версия номер 3:
Используем динамическую таблицу простых чисел (решето Эратосфена/Аткина) и читаем число по случайному индексу.
1
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
17.10.2011, 17:29
Привет! Вот еще темы с ответами:

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

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

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

Генерация случайного числа с плавающей чточкой - C++
Добрый день. Подскажите как генерировать случайное число типа float или double. Обычно использую rand(), но она подходит только для целых,...


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

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Опции темы

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