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

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

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

Найти все трехзначные простые числа
0
Лучшие ответы (1)
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
08.11.2013, 15:29
Ответы с готовыми решениями:

Написать программу нахождения первых 50 простых чисел
Написать программу нахождения первых 50 простых чисел...Помогите пожалустно...

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

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

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

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

2
name?
199 / 170 / 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
Ответ Создать тему
Опции темы

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