Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Числовые прямые (имеется ли у отрезков общая часть не нулевой длинны?) https://www.cyberforum.ru/ cpp-beginners/ thread760565.html
Здравствуйте! Помогите пожалуйста решить задачу. Сижу, карпею над учебниками, но боюсь что к завтрашнему мне не осилить. Очень надеюсь на вашу помощь форумчане. Задача: На вещественной числовой...
C++ Добавить конструктор инициализации, определяющий размерность таблицы умножения
Добавить конструктор инициализации, определяющий размерность таблицы умножения, отличающуюся от размерности по умолчанию (например, 5х5) и написать метод класса, возвращающий среднее значение таблицы...
C++ Продублировать в массиве элементы с четными номерами Дан массив N. Продублировать в нем элементы с четными номерами (2, 4 и т.д.). Условный оператор не использовать. Вот мой код, но у меня получилось только переписывать элементы через один.... https://www.cyberforum.ru/ cpp-beginners/ thread760554.html C++ Функция удаления из списка https://www.cyberforum.ru/ cpp-beginners/ thread760541.html
помогите разобраться почему не работает функция удаления? плз #include <iostream> using namespace std; class Node{ public: int data; Node * next; Node *prev;
C++ Определение функции за пределами шаблона класса
не могу определить функцию за пределами класса, не компилится подсобите советом template< typename TData > class Owner { public: class Holder { public:
C++ Пример перегрузки конструктора https://www.cyberforum.ru/ cpp-beginners/ thread760507.html
Приведите простой пример пожалуйста.
C++ Вычислить минимальный по модулю элемент массива https://www.cyberforum.ru/ cpp-beginners/ thread760503.html
Выполнить следующее задание, оформив каждый пункт в виде функции. Все необходимые дан-ные для функций должны передаваться им в качестве параметров. Использование глобальных пе-ременных в функциях не...
Вычислить произведение элементов одномерного массива C++
Используя рекурсивные функции Вычислить произведение элементов одномерного массива.
C++ Проверка на ввод числа https://www.cyberforum.ru/ cpp-beginners/ thread760489.html
do { cin.clear(); cin.sync(); cout << "Введите N: "; cin>>N; if(cin.fail()) cout<<"Неверный формат!\n"; else if ( N <= 0 ) cout << "N должно быть больше нуля!\n";
C++ Класс Temperatura Создать класс Temperatura. Определить операции ">", "<","==". Создать 5 экземпляров класса с разными значениями температуры. Написать функцию поиска максимального значения. Функцию поиска... https://www.cyberforum.ru/ cpp-beginners/ thread760442.html
C++ Классы Polar и Dekart, означающие полярные и декартовы координаты точки на плоскости
Создать классы Polar и Dekart, означающие полярные и декартовы координаты точки на плоскости. Определить конструктор инициализации. Определить операторы "+", "-", "=".
C++ Класс Drob, означающий рациональное число Создать класс Drob, означающий рациональное число. Определить конструктор инициализации, в качестве параметров принимающий числительное и знаменательное. Определить операторы "+", "-", "*". https://www.cyberforum.ru/ cpp-beginners/ thread760438.html
0 / 0 / 0
Регистрация: 13.01.2013
Сообщений: 5
0

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

13.01.2013, 17:47. Показов 2922. Ответов 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;
}


Вернуться к обсуждению:
Решето Эратосфена C++
__________________
Помощь в написании контрольных, курсовых и дипломных работ, диссертаций здесь
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
13.01.2013, 17:47
Готовые ответы и решения:

Решето Эратосфена
Подскажите реализацию (код) метода шифрования - решета Эратосфена, пожалуйста.

Решето Эратосфена
Здравствуйте. Реализовал алгоритм &quot;Решето Эратосфена&quot; в виде класса. Взгляните, пожалуйста, и...

Решето Эратосфена
Возможно ли найти простые числа методом решета Эратосфена с помощью вектора за один проход? ...

Решето Эратосфена
В решете эратосфена из книги в условии есть непонятная вещь: if (i * 1ll * i &lt;= n) - возле единицы...

4
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
13.01.2013, 17:47
Помогаю со студенческими работами здесь

Решето Эратосфена
Простое число — это любое целое число, которое точно делится без остатка только само на себя и на...

Решето Эратосфена
Как можно реализовать? Подскажите плиз

Решето Эратосфена
Кому надо - программа &quot;Решето Эратосфена&quot; на C++. Записывает в файл 1 000 000 первых простых чисел...

Решето Эратосфена
Написать функция для выполнения алгоритма решить Эратосфена! зарания спасибо!!!

0
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2023, CyberForum.ru