Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Александраа123
0 / 0 / 6
Регистрация: 31.10.2013
Сообщений: 73
#1

Напишите программу нахождения всех трехзначных простых чисел - C++

08.11.2013, 15:29. Просмотров 824. Ответов 2
Метки нет (Все метки)

Найти все трехзначные простые числа
http://www.cyberforum.ru/cpp-beginners/thread518307.html
0
Лучшие ответы (1)
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
08.11.2013, 15:29
Я подобрал для вас темы с готовыми решениями и ответами на вопрос Напишите программу нахождения всех трехзначных простых чисел (C++):

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

Напишите программу вычисления суммы квадратов простых чисел, лежащих в интервале (M,N)
с использованием функций

Напишите программу поиска трехзначных чисел, таких, что сумма трех цифр на которые оканчивается квадрат этого числа, равняется этому числу.
Напишите программу поиска трехзначных чисел, таких, что сумма трех цифр на...

Напишите программу нахождения суммы четырёх целых чисел, используя ссылки
Напишите программу нахождения суммы четырёх целых чисел, используя ссылки

выбрать случайное число из трехзначных простых чисел
Есть функция, вычисляющая трехзначные простые числа,. Думал,записывать их файл...

2
name?
198 / 169 / 52
Регистрация: 01.06.2010
Сообщений: 371
Завершенные тесты: 1
08.11.2013, 15:59 #2
Лучший ответ Сообщение было отмечено Александраа123 как решение

Решение

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
#include <iostream>
using namespace std;
 
int main(int argc, char *argv[])
{
 
  int maxCount = 1000;
        int *array = new int [maxCount];
        int count = 1;
        array[0]=3;
        for (int index = 3; index < maxCount; index += 2){
           
                bool simple = false;
                for(int i=0; i < count; i++){
                    if(index % array[i] != 0){
                        simple=true;
                    }else{
                        simple=false;
                        break;
                    }
                }
                if(simple){
                    array[count] = index;
                    count++;
                }
                
            }
   
        
        
        for(int i=0; i < count; i++)
            if(array[i]>100)
            cout<<array[i]<<" ";
        cin.get();
        
}
1
reckless91
30 / 30 / 9
Регистрация: 01.11.2013
Сообщений: 63
08.11.2013, 16:49 #3
Цитата Сообщение от Александраа123 Посмотреть сообщение
Найти все трехзначные простые числа
Не самый оптимальный с точки зрения кол-ва операций (решето Сундарама, решето Аткина), но как по учебнику)))
С помощью решета Эратосфена
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
50
51
52
53
54
55
#include <iostream>
#include <set>
using namespace std;
 
set<int> Sieve_Erat(int);
 
int main()
{
    int n = 999;
    set<int> A;
    set<int>::iterator cur;
        
    A = Sieve_Erat(n);
 
    for(cur = A.begin(); cur != A.end(); cur++)
        if(*cur > 100)
            cout << *cur << " ";
    cout << endl;
    
    return 0;
}
 
set<int> Sieve_Erat(int n)
{
    int i, 
        p,
        del_p,
        num_p;
    set<int> A;
    set<int>::iterator cur;
    
    for(i = 1; i < n; i++)
    {
        A.insert(i+1);
    }
 
    p = 2;
    while(1)
    {
        num_p = n / p + 1;
        for(i = 2; i < num_p; i++)
        {
            del_p = p * i;
            A.erase(del_p);
        }
        cur = A.find(p);
        cur++;
        if(cur == A.end())
        {
            break;
        }
        p = *cur;
    }
    return A;   
}


Добавлено через 6 минут
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
08.11.2013, 16:49
Привет! Вот еще темы с решениями:

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

С помощью while напишите программу вывода всех четных чисел в диапазоне от 2 до 100 включительно
1.С помощью while напишите программу вывода всех четных чисел в диапазоне от 2...

Напишите программу определения суммы всех нечетных чисел, кратных 3 в диапазоне от 1 до 99 включительно
1. Нужно создать программу по вычислению этого 2.Напишите программу...

Нахождения и удаления из вектора всех не простых элементов
Создать иерархию классов представляющих простое наследование. Базовый класс –...


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

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

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