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

Use the method of Erathosfen - C++

Войти
Регистрация
Восстановить пароль
 
AlisherIITU
2 / 2 / 1
Регистрация: 10.09.2013
Сообщений: 129
06.10.2013, 19:07     Use the method of Erathosfen #1
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
Посмотрите здесь:

Cannot convert method group 'to_get' to non-delegate type 'int'. Did you intend to invoke the method? C#
Factory Method C++
Template Method Pattern C++
ошибка Method Not Allowed, The requested method POST is not allowed for the URL /form.html. Perl
C++ Template Method Pattern
std::sort(iterator, iterator, method) подскажите как исправить C++
method, action PHP
<method name> is not a member of <class> при любом типе возвращаемого значения, кроме int C++
C++ Get-Method не работает
Factory Method
Ошибки underfined reference to parentClass::method и unerfined reference to vtable при линковке C++
Допустима ли запись вида void method(T *& member)? (ссылка на указатель) C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
VladislavTepes
 Аватар для 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
Ответ Создать тему
Опции темы

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