Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
artemd55131
2 / 4 / 0
Регистрация: 26.06.2014
Сообщений: 61
1

Генератор простых чисел

30.11.2014, 07:56. Просмотров 430. Ответов 11
Метки нет (Все метки)

задача:
написать генератор простых чисел до заданного пользователем значения.

Плз помогите.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
30.11.2014, 07:56
Ответы с готовыми решениями:

Генератор простых чисел
Подскажите, пожалуйста, хороший алгоритм (желательно с реализацией) генерации...

Нужен генератор простых чисел на C++
Оч. нужен генератор БОЛЬШИХ простых чисел и, соответственно, класс под него....

генератор простых чисел в С++, в основу положить формулу 2x2 + 29 при 0<=x<=28
Помогите составить программу – генератор простых чисел в С++, в основу положить...

Реализовать генератор простых чисел с использованием решета Эратосфена и перебора делителей
В этой задаче мы реализуем генератор простых чисел. Простыми называются...

Составить программу – генератор простых чисел, в основу положить формулу 2x2 + 29 при 0<=x<=28.
Помогите решить задачу в С++ Составить программу – генератор простых чисел,...

11
D_in_practice
331 / 331 / 331
Регистрация: 02.10.2014
Сообщений: 666
30.11.2014, 10:32 2
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
#include <iostream>
#include <iomanip>
 
int main(){
    
    const int N = 100000;
    int n;
    do{
        std::cout << "n = ";
        std::cin >> n;
    }while (2 > n || n > N);
    
    int *p = new int[n + 1];
    for (int i = 2; i <= n; ++i)
            p[i] = 1;
    
    for (int i = 2; i <= n; ++i)
        if (p[i] == 1){
            std::cout << std::setw(8) << i;
            for (int j = 2*i; j <= n; j += i)
                p[j] = 0;
        }
    
    delete [] p;
}
0
R0man
Заблокирован
30.11.2014, 10:53 3
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
#include <iostream>
using namespace std;
int main()
{
    int N;
    setlocale(LC_ALL, "Russian");
    cout << "До какого значения ищём простые числа? ";
    cin >> N;
    for (int i = 2; i < N; i++)
    {
        if (i % 2 != 0 && i % 3 != 0 && i % 5 != 0 && i % 7 != 0 || i == 2 || i == 3)
        {
            cout << i << " ";
        }
    }
    system("pause");
    return 0;
}
0
mishelle92
71 / 68 / 38
Регистрация: 09.10.2012
Сообщений: 232
Завершенные тесты: 1
30.11.2014, 13:02 4
R0man, Ваш код неверен.
0
R0man
Заблокирован
30.11.2014, 13:04 5
Да? Почему?
0
mishelle92
71 / 68 / 38
Регистрация: 09.10.2012
Сообщений: 232
Завершенные тесты: 1
30.11.2014, 13:05 6
А почему проверка на делимость только до числа 7?
0
R0man
Заблокирован
30.11.2014, 13:10 7
Проверьте работу программы, она выдаёт только простые числа)
0
mishelle92
71 / 68 / 38
Регистрация: 09.10.2012
Сообщений: 232
Завершенные тесты: 1
30.11.2014, 13:12 8
Выдает среди прочего 221 == 13*17.
0
SlavaSSU
217 / 162 / 47
Регистрация: 17.07.2012
Сообщений: 587
30.11.2014, 13:12 9
R0man, она неверная! она выводит 121 если ввести 122
0
mishelle92
71 / 68 / 38
Регистрация: 09.10.2012
Сообщений: 232
Завершенные тесты: 1
30.11.2014, 13:15 10
Цитата Сообщение от SlavaSSU Посмотреть сообщение
R0man, она неверная! она выводит 121 если ввести 122
Ну да, ведь 121 == 11*11. Проверки делимости на 11 нет.
0
R0man
Заблокирован
30.11.2014, 13:15 11
Спасибо. Признаю, неправ был(
0
AnonymC
1179 / 464 / 86
Регистрация: 23.06.2009
Сообщений: 6,375
Завершенные тесты: 1
30.11.2014, 16:16 12
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
// cyber.cpp: определяет точку входа для консольного приложения.
//
 
#include "stdafx.h"
#include <iostream>
#include "windows.h"
#include "time.h"
using namespace std;
 
int main()
{
    int n=0;
    cout<<"Enter num: "; cin>>n;
    for(int i=2; i<n;i++)
        if(!SimpleNumber(n))
            cout<<i<<" ";
    system("pause");
}
 
bool SimpleNumber(int x)
{
    for(int i=2;i<x;i++)
        if(x%i==0)
            return 0;
    return 1;
}
0
30.11.2014, 16:16
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
30.11.2014, 16:16

Составить программу-генератор простых чисел, в основу положить формулу 2*(x)^2 + 29 при 0 ≥ х ≥ 28
Составить программу-генератор простых чисел, в основу положить формулу 2*(x)^2...

Генератор простых арифметических примеров
Доброго времени суток. Нужно написать программу, которая генерирует примеры,...

Найти количество почти простых чисел в заданном интервале натуральных чисел.
Натуральное число называется почти простым, если оно не простое и имеет только...


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

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

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