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

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

Восстановить пароль Регистрация
 
vladiktankonlin
1 / 1 / 1
Регистрация: 30.01.2016
Сообщений: 19
06.03.2016, 02:15     C++, Определение простых чисел, нужен совет #1
Мне необходимо написать алгоритм определения простых чисел от 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;
}
Лучшие ответы (1)
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
06.03.2016, 02:15     C++, Определение простых чисел, нужен совет
Посмотрите здесь:

Нужен генератор простых чисел на C++ C++
C++ Нужен совет по проге.
C++ нужен совет по выводу
Процессы нужен совет C++
Массивы (нужен совет) C++
C++ Не корректность кода (определение простых чисел)
Нужен хороший совет! C++
Нужен совет по решению - из двух натуральных чисел составить одно наименьшее. C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
nonedark2008
624 / 502 / 92
Регистрация: 28.07.2012
Сообщений: 1,340
06.03.2016, 02:29     C++, Определение простых чисел, нужен совет #2
Сообщение было отмечено автором темы, экспертом или модератором как ответ
Цитата Сообщение от vladiktankonlin Посмотреть сообщение
vector<int> inp(100, 0);
Создаем вектор из ста нулей...
Цитата Сообщение от vladiktankonlin Посмотреть сообщение
for (int i = 0; i < inp.size(); ++i) { inp.push_back(i); }
... дописываем в конец бесконечное кол-во элементов? =/
vladiktankonlin
1 / 1 / 1
Регистрация: 30.01.2016
Сообщений: 19
06.03.2016, 14:11  [ТС]     C++, Определение простых чисел, нужен совет #3
Спасибо за помощь, с утра переписал код и получилось с первого раза
Yandex
Объявления
06.03.2016, 14:11     C++, Определение простых чисел, нужен совет
Ответ Создать тему

Метки
c++, помощь, простые числа
Опции темы

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