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

Генерация простого числа, заданной длины - C++

Восстановить пароль Регистрация
 
Natasha_152
0 / 0 / 0
Регистрация: 03.06.2013
Сообщений: 20
09.01.2014, 22:45     Генерация простого числа, заданной длины #1
Помогите срочно нужно, можно на C#
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
09.01.2014, 22:45     Генерация простого числа, заданной длины
Посмотрите здесь:

C++ Определение простого числа
Бинарные числа! Перевод простого числа в бираное и расчет. C++
граница проверки простого числа C++
Функция для простого числа C++
генерация случайного простого числа C++
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Kastaneda
Модератор
Эксперт С++
 Аватар для Kastaneda
4237 / 2770 / 218
Регистрация: 12.12.2009
Сообщений: 7,104
Записей в блоге: 1
Завершенные тесты: 1
09.01.2014, 22:47     Генерация простого числа, заданной длины #2
Цитата Сообщение от Natasha_152 Посмотреть сообщение
числа, заданной длины
Мы так до системы счисления строк дойдем. Что подразумевается под длиной? Кол-во цифр в десятичной с/с?
ilja123
43 / 43 / 6
Регистрация: 24.12.2009
Сообщений: 382
09.01.2014, 22:49     Генерация простого числа, заданной длины #3
Natasha_152, не советую C# упоминать в суе Упоминать в разделе С++. Можете нарваться на грубость Тут его хмм... недолюбливают
Natasha_152
0 / 0 / 0
Регистрация: 03.06.2013
Сообщений: 20
09.01.2014, 22:52  [ТС]     Генерация простого числа, заданной длины #4
Сама не понимаю, может число в определенном интервале, который задает пользователь
ilja123
43 / 43 / 6
Регистрация: 24.12.2009
Сообщений: 382
09.01.2014, 22:56     Генерация простого числа, заданной длины #5
C#
1
2
3
4
5
Random rand = new Random();
 
int temp;
 
temp = rand.Next(100);
Эт не подходит?? с#
Kastaneda
Модератор
Эксперт С++
 Аватар для Kastaneda
4237 / 2770 / 218
Регистрация: 12.12.2009
Сообщений: 7,104
Записей в блоге: 1
Завершенные тесты: 1
09.01.2014, 22:57     Генерация простого числа, заданной длины #6
Цитата Сообщение от Kastaneda Посмотреть сообщение
Генерация простого числа
Natasha_152, тогда еще вопрос - число должно быть именно простое или достаточно натурального?
ilja123
43 / 43 / 6
Регистрация: 24.12.2009
Сообщений: 382
09.01.2014, 22:58     Генерация простого числа, заданной длины #7
дополнение к примеру выше
1. rand.Next();

Этот метод говорит о возвращении неотрицательного целого числа

2. rand.Next(max);

Этот метод говорит о возвращении неотрицательного целого числа не превышающее переменную max. То есть значения от 0 до max, но при этом значение max не будет выводится

3. rand.Next(min , max);

Этот метод говорит о возвращении неотрицательного целого числа в пределе от min до max. Другими словами диапазов от [min до max-1]
Natasha_152
0 / 0 / 0
Регистрация: 03.06.2013
Сообщений: 20
09.01.2014, 22:59  [ТС]     Генерация простого числа, заданной длины #8
нет простое число,которое делится на 1 и на самого себя а на другие не делиться..например 1 2 3 5 7
ilja123
43 / 43 / 6
Регистрация: 24.12.2009
Сообщений: 382
09.01.2014, 23:02     Генерация простого числа, заданной длины #9
Оууу Вам сначала надо написать ф-ию, которая получает список простых чисел, потом вызвать ф-ию рандом, затем сделать проверку. Если число простое, то показать, если нет Опять Рандом
Natasha_152
0 / 0 / 0
Регистрация: 03.06.2013
Сообщений: 20
09.01.2014, 23:12  [ТС]     Генерация простого числа, заданной длины #10
я так понимаю нужно, чтобы пользователь ввел диапазон в которм нужно определить простые числа и их уже сгенерировать..помогите напишите код..пожалуйста

Добавлено через 38 секунд
да да именно так

Добавлено через 7 минут
ilja123, поможете написать код?
ilja123
43 / 43 / 6
Регистрация: 24.12.2009
Сообщений: 382
10.01.2014, 02:17     Генерация простого числа, заданной длины #11
Цитата Сообщение от Kastaneda Посмотреть сообщение
тогда еще вопрос - число должно быть именно простое или достаточно натурального?
Я думаю ей нужно просто что-то такое
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
#include <iostream>
 
using namespace std;
 
bool isSimple(int n)
{
    for(int i=2; i<=n/2; i++)
        if(n%i ==0) return false;
 
    return true;
}
 
int main()
{
    int numMin, numMax;
    numMin = numMax = 0;
    while(numMin <2){
        cout << "enter numMin >1: ";
        cin >> numMin;
    }
    cout << "enter numMax: ";
    cin >> numMax;
 
 
    for(int i=numMin; i<=numMax; i++)
        if(isSimple(i))
            cout << i << endl;
 
   return 0;
}
__General__
24 / 24 / 3
Регистрация: 04.01.2014
Сообщений: 91
Завершенные тесты: 2
10.01.2014, 03:53     Генерация простого числа, заданной длины #12
ilja123, В функции isSimple достаточно в цикле идти не до n/2 , а до sqrt(n).
MrGluck
Ворчун
Эксперт С++
 Аватар для MrGluck
4927 / 2670 / 243
Регистрация: 29.11.2010
Сообщений: 7,429
10.01.2014, 03:58     Генерация простого числа, заданной длины #13
C++
1
2
3
4
5
6
7
bool isPrime (int n)
{
    for (int i = 2; i < sqrt(n); i++)
        if (n % i == 0)
            return false; // число делится, сл. непростое
    return n > 1;
}
дальше добавить проверку на превосходство над нужным десятком.
outoftime
║XLR8║
 Аватар для outoftime
505 / 427 / 33
Регистрация: 25.07.2009
Сообщений: 2,297
10.01.2014, 03:59     Генерация простого числа, заданной длины #14
__General__, а еще лучше так:
C++
1
for (int i = 2; i * i<= n/2; ++i)
__General__
24 / 24 / 3
Регистрация: 04.01.2014
Сообщений: 91
Завершенные тесты: 2
10.01.2014, 04:01     Генерация простого числа, заданной длины #15
outoftime, нет, по вашему алгоритму выходит, что число 4 - простое.
outoftime
║XLR8║
 Аватар для outoftime
505 / 427 / 33
Регистрация: 25.07.2009
Сообщений: 2,297
10.01.2014, 04:07     Генерация простого числа, заданной длины #16
Natasha_152, на сколько я понят надо сгенирировать массив простых, потом пользователь вводит диапазон, определяем индексы элементов массива и выводим случайное среди них.

__General__, думал это и так понятно (опечатка там)
C++
1
for (int i = 2; i * i <= n; ++i)
__General__
24 / 24 / 3
Регистрация: 04.01.2014
Сообщений: 91
Завершенные тесты: 2
10.01.2014, 04:10     Генерация простого числа, заданной длины #17
outoftime, А, тогда все ок) Я, собственно, и не имел в виду, что нужно вызывать функцию sqrt;
я просто хотел сказать что до корня идти надо.
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
10.01.2014, 08:45     Генерация простого числа, заданной длины
Еще ссылки по теме:

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

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

Или воспользуйтесь поиском по форуму:
ilja123
43 / 43 / 6
Регистрация: 24.12.2009
Сообщений: 382
10.01.2014, 08:45     Генерация простого числа, заданной длины #18
__General__, Эт все знают Просто ей нужно решение, а не оптимизация
Yandex
Объявления
10.01.2014, 08:45     Генерация простого числа, заданной длины
Ответ Создать тему
Опции темы

Текущее время: 20:55. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru