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

Решето Эратосфена - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Числовые прямые (имеется ли у отрезков общая часть не нулевой длинны?) http://www.cyberforum.ru/cpp-beginners/thread760565.html
Здравствуйте! Помогите пожалуйста решить задачу. Сижу, карпею над учебниками, но боюсь что к завтрашнему мне не осилить. Очень надеюсь на вашу помощь форумчане. Задача: На вещественной числовой...
C++ Добавить конструктор инициализации, определяющий размерность таблицы умножения Добавить конструктор инициализации, определяющий размерность таблицы умножения, отличающуюся от размерности по умолчанию (например, 5х5) и написать метод класса, возвращающий среднее значение таблицы... http://www.cyberforum.ru/cpp-beginners/thread760564.html
C++ Продублировать в массиве элементы с четными номерами
Дан массив N. Продублировать в нем элементы с четными номерами (2, 4 и т.д.). Условный оператор не использовать. Вот мой код, но у меня получилось только переписывать элементы через один....
Функция удаления из списка C++
помогите разобраться почему не работает функция удаления? плз #include <iostream> using namespace std; class Node{ public: int data; Node * next; Node *prev;
C++ Определение функции за пределами шаблона класса http://www.cyberforum.ru/cpp-beginners/thread760532.html
не могу определить функцию за пределами класса, не компилится подсобите советом template< typename TData > class Owner { public: class Holder { public:
C++ Пример перегрузки конструктора Приведите простой пример пожалуйста. подробнее

Показать сообщение отдельно
washington12
0 / 0 / 0
Регистрация: 13.01.2013
Сообщений: 5

Решето Эратосфена - C++

13.01.2013, 17:47. Просмотров 789. Ответов 4
Метки (Все метки)

В общем задание посчитать количество простых чисел до заданного числа N.
Написал такой алгоритм, работает только до 11 Уже час не могу понять почему....
Подскажите пожалуйста что не так.
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
#include <iostream>
 
using namespace std;
 
int main()
{
    int n,i,j,k;
    bool a[20001];
    cin>>n;
    a[1]=false;
    k=n-1;
    for (i=2;i<=n;i++)
    a[i]=true;
    for (i=2;i*i<=n;i++)
        if (a[i]=true)
            for (j=i*i;j<=n;j=j+i)
                if (a[j]=true)
                {a[j]=false;
                k--;};
    cout<<k;
    return 0;
}
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru