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

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

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Реализовать двусвязный список http://www.cyberforum.ru/cpp-beginners/thread1001717.html
есть задание на контрольной, реализовать двозвьязковий список для хранения и операций с данными вида: |Прізвище|Країна|Рік вступу|Вартість навчання| В первый подсписок входят все записи. Во второй - только те записи, где поле "Країна" не равно "Україна" Обеспечить выполнение операций: Добавление нового элемента в неупорядоченный список; составлении списков по полю "Прізвище"; ...
C++ Произведение элементов в тех строках, которые не содержат отрицательных элементов Дана целочисленная квадратная матрица. Определить: 1) Произведение элементов в тех строках, которые не содержат отрицательных элементов. 2) максимум среди сумм элементов диагоналей, параллельных главной диагонали матрицы. http://www.cyberforum.ru/cpp-beginners/thread1001701.html
typedef C++
Доброго времени суток, уважаемые программисты! Не могу понять несколько строк из примера учебника Дейтела. С первой строкой все понятно, но вот со второй... Создается ли синоним синонима (зачем?) Каким образом сюда можно прицепить указатель? Благодарю за внимание! typedef struct listNode ListNode; typedef ListNode *ListNodePtr;
C++ Преобразовать его в тригонометрическую форму комплексное число
Вот сама программа помогите написать в C++! Комплексное число. Заданы действительная и мнимая части комплексного числа z = х+iy. Преобразовать его в тригонометрическую форму и напечатать в виде выражения: z=r(cos fi+isin fi) Для справки: r = Sqrt((x^2) + (y^2)); "Фи"=arctg y/x
C++ Перегрузка и конструктор http://www.cyberforum.ru/cpp-beginners/thread1001676.html
определение числа дней, прошедших между двумя датами (операция %); Написал программу и столкнулся с некоторой трудностью(не могу перегрузить этот кусок из задания). В член-функции condition посчитал дни сначала года обеих дат(rez1 и rez) и грубо говоря в перегрузке нужно просто выполнить операцию: c=rez1%rez. Но вместе с конструктором у меня не получается выполнить перегрузку... #include...
C++ блоксхема Помогите составить блок схему или скиньте что нибудь похожее. #include "stdafx.h" #include<iostream> #include<iomanip> #include<fstream> #include<math.h> using namespace std; fstream f; fstream f1; подробнее

Показать сообщение отдельно
reckless91
30 / 30 / 1
Регистрация: 01.11.2013
Сообщений: 63
08.11.2013, 16:49     Напишите программу нахождения всех трехзначных простых чисел
Цитата Сообщение от Александраа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 минут
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru