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

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

Войти
Регистрация
Восстановить пароль
 
AlisherIITU
2 / 2 / 1
Регистрация: 10.09.2013
Сообщений: 129
#1

Use the method of Erathosfen - C++

06.10.2013, 19:07. Просмотров 469. Ответов 2
Метки нет (Все метки)

Give N (2<=N<=10000) number,find and output the prime numbers between 2 and given N.
Prime number is the number that can be divided by 1 and by inself ONLY.
Examples : 2 , 13, 17
Hint: Use the method of Erathosfen.Look how is't work below on the picture.

Sample input:
5
Sample output:
2 3 5

Добрый вечер, помогите решить
Миниатюры
Use the method of Erathosfen  
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
06.10.2013, 19:07     Use the method of Erathosfen
Посмотрите здесь:

Factory Method - C++
Начал разбираться с фабричным методом нашел пример в интеренете и некоторые моменты кода не понимым :] прошу помощи в поиснении кода...

Get-Method не работает - C++
class Stack { private: myString *st; int size; int index; public: Stack(int); ~Stack(void); int getSize(void);

Template Method Pattern - C++
Задание называется Template Method Pattern. из параграфа полиморфизм. Вообщем суть задания создать функцию Print() которая бы правильным...

Template Method Pattern - C++
Где можно об этом почитать на русском нормальный материал ? Template Method Pattern

Допустима ли запись вида void method(T *& member)? (ссылка на указатель) - C++
Есть структура struct FamilyMember { int age; std::string name; FamilyMember(int _age, std::string _name): ...

<method name> is not a member of <class> при любом типе возвращаемого значения, кроме int - C++
Проблема в следующем, есть класс описанный в .h файле, методы класса описаны в .cpp, при компиляции ошибка: BMPImage.cpp(3): E2316...

std::sort(iterator, iterator, method) подскажите как исправить - C++
Уважаемые Знатоки!!! Вашему вниманию предоставляю код: #include &quot;stdafx.h&quot; #include &lt;vector&gt; #include &lt;algorithm&gt; class...

Ошибки underfined reference to parentClass::method и unerfined reference to vtable при линковке - C++
При сборке компилятор выдает ошибки underfined reference to и unerfined reference to vtable. Есть базовый класс, два наследуемых от него и...

Cannot convert method group 'to_get' to non-delegate type 'int'. Did you intend to invoke the method? - C#
При обращении в методе объекта к методу объекта другого класса, вываливается такая ошибка. Причём код всёравно работает без косяков ...

ошибка Method Not Allowed, The requested method POST is not allowed for the URL /form.html. - Perl
Установил Apache сервер, ActivePerl-5.8.1.807-MSWin32, а в моей пробной страничке при нажатия на кнопку формы &lt;form method=post...

method='post' - PHP
&lt;form action='./login.php' method='post'&gt; &lt;table class='loginform'&gt; &lt;tr&gt; &lt;td class='login'&gt;Логин&lt;/td&gt; &lt;td class='login'&gt;&lt;input...

Factory Method - ООП и паттерны
Начал изучать шаблоны проектирования. А именно с порождающих паттернов. И тут при разборе шаблона Factory Method возник вопрос, а зачем он...


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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
VladislavTepes
78 / 78 / 5
Регистрация: 27.06.2012
Сообщений: 555
Записей в блоге: 1
06.10.2013, 19:24     Use the method of Erathosfen #2
Решето Эратосфена вам в помощь:
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
#include <iostream>
#include <locale>
 
 
int main()
{
    setlocale(LC_CTYPE, "russian");
    int n, arrCount;
    bool* arr;
    std::cout<<"Введите N:"<<std::endl;
    std::cin>>n;
    arrCount=n+1;
    arr=new bool[arrCount];
    for (int i=0;i<=arrCount;i++ ) arr[i]=true;//Заполним массив значениями true
    //Алгоритм "Решето Эратосфена"
    for (int i=2; (i*i)<=n; i++)
    {
        if (arr[i])
        {
            for(int j=(i*i); j<=n; j+=i)
            {
                if(arr[j]) arr[j]=false;
            }
 
        }
    }
    for(int i=2; i<=n; i++)
                if(arr[i]) std::cout << i << " ";
 
    return 0;
}
AlisherIITU
2 / 2 / 1
Регистрация: 10.09.2013
Сообщений: 129
06.10.2013, 20:01  [ТС]     Use the method of Erathosfen #3
Цитата Сообщение от VladislavTepes Посмотреть сообщение
Решето Эратосфена вам в помощь:
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
#include <iostream>
#include <locale>
 
 
int main()
{
    setlocale(LC_CTYPE, "russian");
    int n, arrCount;
    bool* arr;
    std::cout<<"Введите N:"<<std::endl;
    std::cin>>n;
    arrCount=n+1;
    arr=new bool[arrCount];
    for (int i=0;i<=arrCount;i++ ) arr[i]=true;//Заполним массив значениями true
    //Алгоритм "Решето Эратосфена"
    for (int i=2; (i*i)<=n; i++)
    {
        if (arr[i])
        {
            for(int j=(i*i); j<=n; j+=i)
            {
                if(arr[j]) arr[j]=false;
            }
 
        }
    }
    for(int i=2; i<=n; i++)
                if(arr[i]) std::cout << i << " ";
 
    return 0;
}
Благодарю +1!!!
Yandex
Объявления
06.10.2013, 20:01     Use the method of Erathosfen
Ответ Создать тему
Опции темы

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