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

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

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

Use the method of Erathosfen - C++

06.10.2013, 19:07. Просмотров 500. Ответов 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

Добрый вечер, помогите решить
0
Миниатюры
Use the method of Erathosfen  
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
06.10.2013, 19:07
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Use the method of Erathosfen (C++):

Graphics.SetClip Method (GraphicsPath) и Graphics.Clear Method vs Graphics.FillPath Method (System.Drawing) - C#
У нас два способа залить форму: 1. Graphics.SetClip Method (GraphicsPath) and Graphics.Clear 2. Graphics.FillPath Method...

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...

Delegate method - Java
Помогите пожалуйста решить задачу. Создать класс Руль, Колесо, Кузов - описать данные классы (гетеры, сеттеры, туСтринг, конструктор)....

Split Method - C++/CLI
Здраствуйте. Хочу воспользоваться методом Split String. StreamReader^ sr2 = gcnew StreamReader(openFileDialog1-&gt;FileName); String^...

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

2
VladislavTepes
78 / 78 / 5
Регистрация: 27.06.2012
Сообщений: 555
Записей в блоге: 1
06.10.2013, 19:24 #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;
}
1
AlisherIITU
2 / 2 / 1
Регистрация: 10.09.2013
Сообщений: 129
06.10.2013, 20:01  [ТС] #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!!!
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
06.10.2013, 20:01
Привет! Вот еще темы с ответами:

method, action - PHP
Есть такая строка &lt;form name=&quot;form1&quot; method=&quot;post&quot; action=&quot;test.php&quot;&gt; Как мне сделать так, чтобы код из test.php поместить на ту же...

Static method - Java
Здр. Вот отрывки из моего кода: Program.java: public Bus max_seats; private void input() { System.out.println(&quot;===...

Method (get||post) - HTML, CSS
Чем отличаются get и 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...


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

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

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