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

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

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

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

09.01.2014, 22:45. Просмотров 902. Ответов 17
Метки нет (Все метки)

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

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

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

Сформировать предложение из слов заданной длины, в которых нет перевернутой заданной подстроки, но есть сама - C++
Дан массив слов и подстрока. Сформировать предложение из слов заданной длины, в которых нет перевернутой заданной подстроки, но есть сама...

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

Поиск простого числа - C++
не могу понять почему числа дублируются #include <iostream> using namespace std; int main() { int a, b, c, i, j; c...

поиск простого числа - C++
Не могу понять почему если вводить 2 или 3, то он их не считает за простые числа. а любое другое простое число выводится, но оно то...

Определение простого числа - C++
С клавиатуры вводят натуральное 3-х значное число. Является ли оно простым (простые числа делятся нацело только на 1 и на себя). Описать...

После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Kastaneda
Форумчанин
Эксперт С++
4511 / 2853 / 227
Регистрация: 12.12.2009
Сообщений: 7,249
Записей в блоге: 1
Завершенные тесты: 1
09.01.2014, 22:47     Генерация простого числа, заданной длины #2
Цитата Сообщение от Natasha_152 Посмотреть сообщение
числа, заданной длины
Мы так до системы счисления строк дойдем. Что подразумевается под длиной? Кол-во цифр в десятичной с/с?
ilja123
43 / 43 / 7
Регистрация: 24.12.2009
Сообщений: 392
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 / 7
Регистрация: 24.12.2009
Сообщений: 392
09.01.2014, 22:56     Генерация простого числа, заданной длины #5
C#
1
2
3
4
5
Random rand = new Random();
 
int temp;
 
temp = rand.Next(100);
Эт не подходит?? с#
Kastaneda
Форумчанин
Эксперт С++
4511 / 2853 / 227
Регистрация: 12.12.2009
Сообщений: 7,249
Записей в блоге: 1
Завершенные тесты: 1
09.01.2014, 22:57     Генерация простого числа, заданной длины #6
Цитата Сообщение от Kastaneda Посмотреть сообщение
Генерация простого числа
Natasha_152, тогда еще вопрос - число должно быть именно простое или достаточно натурального?
ilja123
43 / 43 / 7
Регистрация: 24.12.2009
Сообщений: 392
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 / 7
Регистрация: 24.12.2009
Сообщений: 392
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 / 7
Регистрация: 24.12.2009
Сообщений: 392
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
Модератор
Эксперт CЭксперт С++
7162 / 4328 / 632
Регистрация: 29.11.2010
Сообщений: 11,750
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║
508 / 430 / 33
Регистрация: 25.07.2009
Сообщений: 2,295
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║
508 / 430 / 33
Регистрация: 25.07.2009
Сообщений: 2,295
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++
В головной функции ввести массив чисел.И вывести количество простых чисел.Вот программа.Только почему-то, если она натыкается на составное...

Граница проверки простого числа - C++
У Дейтлов есть задача: Написал такой код: #include&lt;iostream&gt; using namespace std; #include&lt;windows&gt; ...

Поиск простого отрицательного числа - C++
Вот собственно, положительные простые она находит, а отрицательные - нет. for (i = 0; i &lt; x; i++){ for (j = 0; j&lt; x; j++){ ...


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

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

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