Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.60/5: Рейтинг темы: голосов - 5, средняя оценка - 4.60
tyrik102
0 / 0 / 0
Регистрация: 25.10.2014
Сообщений: 7
1

Нахождение простых чисел в С++

28.04.2015, 20:17. Просмотров 851. Ответов 3
Метки нет (Все метки)

Уважаемые форумчане, помогите пожалуйста сделать прогу работающей:
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
31
32
#include<iostream>
using namespace std;
int main(){
    int  N, SimpleNumber[20],i;
    
    cout << "skolko raz budem vvodit' massiv" << endl;
    cin >> N;
    for (int i = 0; i < N; i++)
        cout << "[" << i << "]= " << endl;
        cin >> SimpleNumber[i];
    
        
    bool SimpleNumber[N + 1];
 
    for (int i = 2; i < N + 1; i++)
        SimpleNumber[i] = true;
 
    for (int i = 2; i <= N ; i++)
    {
        if (SimpleNumber[i])
        {
            for (int j = i*i; j <= N; j += i)
                SimpleNumber[j] = false;
        }
    }
 
    for (int i = 2; i < N + 2; i++)
    if (SimpleNumber[i])
        cout << i << endl;
    system("pause");
    return 0;
}
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
28.04.2015, 20:17
Ответы с готовыми решениями:

Нахождение простых чисел.(
Люди я все понимаю, этот вопрос наверное покажется глупым, точнее он таковым и...

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

Рекурсивное нахождение простых чисел
Дано число Х, определить количество простых чисел меньших Х. С использованием...

Нахождение простых чисел на промежутке
Приветствую всех. Поиском пользовался.. т.к. только начинаю изучать с++ не...

Нахождение парных простых чисел с++
Дорогие форумчане прошу помощи. Парные простые числа.парными простыми числами...

3
Евгений89
99 / 99 / 39
Регистрация: 17.04.2011
Сообщений: 554
Завершенные тесты: 2
28.04.2015, 20:29 2
Что не так

Добавлено через 11 минут
Натуральное число может делиться только на себя(без остатка) и на 1
0
Jewbacabra
Эксперт PHP
3515 / 2920 / 1306
Регистрация: 24.04.2014
Сообщений: 8,880
28.04.2015, 20:41 3
Цитата Сообщение от tyrik102 Посмотреть сообщение
C++
1
2
3
for (int i = 0; i < N; i++)
    cout << "[" << i << "]= " << endl;
    cin >> SimpleNumber[i];
фигурных скобок не хватает
Цитата Сообщение от tyrik102 Посмотреть сообщение
C++
1
bool SimpleNumber[N + 1];
Так нельзя. Размер статического массива должен быть известен во время компиляции, и массив SimpleNumber уже и так определен.
1
tyrik102
0 / 0 / 0
Регистрация: 25.10.2014
Сообщений: 7
28.04.2015, 21:59  [ТС] 4
Спасибо за ответ.
А как мне сделать, чтобы программа считала простые числа до определенного элемента массива (например если мы введем 10, то высчитывала бы простые числа до 10-го элемента), а то у меня не выходит и как раз из за вот этой строки:

C++
1
bool SimpleNumber[N + 1];
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
28.04.2015, 21:59

Нахождение простых чисел-близнецов
Программа не выдаёт правильный ответ,если добавляю строчку с else... Дано...

Нахождение простых чисел в массиве
Ввести 20 чесел в массив и найти среди них все простые числа Пожалйста...

Нахождение простых чисел на отрезке [m;n]
INPUT.TXT содержит два натуральных числа M и N, разделенных пробелом (2 ≤ M ≤ N...


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

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

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