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

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

Войти
Регистрация
Восстановить пароль
 
vladiktankonlin
1 / 1 / 1
Регистрация: 30.01.2016
Сообщений: 19
#1

C++, Определение простых чисел, нужен совет - C++

06.03.2016, 02:15. Просмотров 198. Ответов 2

Мне необходимо написать алгоритм определения простых чисел от 1 до 100. Уже три часа переписываю код, ничего не выходит. Пробовал по алгоритму решета Эратосфена - не выходит. Везде одна проблема - запускается консолька и молчит (мигает курсор, "Нажмите для продолжения..." не выводится, на вид как будто бы комп выполняет программу). И да, я новичок и уже наслышан о том, как system("pause") режет глаз и пр., но замены я пока не нашел. Вот мой последний вариант кода:
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
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
#include <iostream>
#include <vector>
int is_num_prime(int);
using namespace std;
 
int main()
{
    vector<int> inp(100, 0);
 
    for (int i = 0; i < inp.size(); ++i)
    {
        inp.push_back(i);
    }
 
    vector<int> prime;
    
    for (int i = 0; i < inp.size(); ++i)
    {
        if (is_num_prime(inp[i]) == 1)
            prime.push_back(inp[i]);
    }
 
    for (int i = 0; i < prime.size(); ++i)
    {
        cout << prime[i] << '\n';
    }
 
    system("pause");
    return 0;
}
 
int is_num_prime(int num)
{
    int answ = 0;
    if (num > 1)
    {
        for (int i = 2; i < num; ++i)
        {
            if (num%num == 0 && num % 1 == 0 && num%i != 0)
                answ = 1;
            else answ = -1;
        }
    }
 
    else
        return -1;
 
    return answ;
}
0
Лучшие ответы (1)
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
06.03.2016, 02:15
Здравствуйте! Я подобрал для вас темы с ответами на вопрос C++, Определение простых чисел, нужен совет (C++):

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

Не корректность кода (определение простых чисел) - C++
Здравствуйте. Помогите исправить ошибки. В программе определяющей простые числа #include &lt;iostream&gt; using namespace std; ...

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

Нужен совет по решению - из двух натуральных чисел составить одно наименьшее. - C++
Минимальное число Требуется написать программу, которая из цифр двух натуральных чисел создает наименьшее возможное число, сохраняя при...

нужен совет!!! - C++
блин скачала еле как этот си...dev c++....ввожу программу и нажимаю компелировать...он компелирует видимо и ничего не выдает...кроме того...

Нужен совет! - C++
Народ вот у меня вопрос если я прочитаю книгу &quot;Программирование. Принцыпы и практика использования C++&quot; и кое что не пойму то стоит ли...

2
nonedark2008
933 / 672 / 148
Регистрация: 28.07.2012
Сообщений: 1,837
06.03.2016, 02:29 #2
Лучший ответ Сообщение было отмечено автором темы, экспертом или модератором как ответ
Цитата Сообщение от vladiktankonlin Посмотреть сообщение
vector<int> inp(100, 0);
Создаем вектор из ста нулей...
Цитата Сообщение от vladiktankonlin Посмотреть сообщение
for (int i = 0; i < inp.size(); ++i) { inp.push_back(i); }
... дописываем в конец бесконечное кол-во элементов? =/
1
vladiktankonlin
1 / 1 / 1
Регистрация: 30.01.2016
Сообщений: 19
06.03.2016, 14:11  [ТС] #3
Спасибо за помощь, с утра переписал код и получилось с первого раза
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
06.03.2016, 14:11
Привет! Вот еще темы с ответами:

Нужен совет! - C++
Доброго времени суток! Возможно таких тем как эта было уже миллион.. но всё же, хотелось бы услышать ваше мнение. Поставил перед...

Нужен совет - C++
Хочу начать изучать С++. Посоветуйте какие-нибудь книги или самоучители. Учить буду с нуля. До этого немного учил Паскаль, но понял, что...

Нужен совет - C++
Последний раз прогал очень давно, уже подзабыл, нужен совет. Дан текстовый файл, в котором имеется последовательность чисел (например 2 2...

Нужен совет! - C++
Как можно сделать что бы переменную произвольного типа объявленную в одной функции, можно было использовать во всех остальных(все остальные...


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

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

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