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

Поиск простых чисел - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Почему переменной присваивается произвольное значение("мусор")? http://www.cyberforum.ru/cpp-beginners/thread1152757.html
Мой черновой вариант кода. Он очень черновой так что многое не суть важно, но переменной х я присваиваю значение 0. Если после приглашения ввести набор чисел, мы введем что вроде...
C++ Как рационально применять if когда идет несколько условий подряд зависимых от первого условия (если первое исполнится другие не должны выполняться) каком случае меньше ресурсов PC будет использовано так: if(условие){}... http://www.cyberforum.ru/cpp-beginners/thread1152751.html
C++ Фрагментация RAM
Почитал о программировании встроенных систем,там говорилось о фрагментации памяти. Например: Есть элемент типа int (4 байта) и массив типа char из 2х элементов (2 байта).Памяти у нас есть 6 кб....
C++ Создать программу, создающую корректный HTML-файл с форматированием, содержащий весь текст из файла
Здраствуйте. Задание: Имеется два входных файла – файл_с_текстом и файл_словаря. Файл_с_текстом содержит текст в виде последовательностей текстовых строк, разделенных стандартным разделителем...
C++ Выделение памяти при наследовании классов http://www.cyberforum.ru/cpp-beginners/thread1152726.html
Здравствуйте! У меня есть метод который, читает память занимаемую классом. Есть несколько базовых классов и два наследуемых класса - Circle и EqTriangle. Программа выводит 168б ( Circle - 72б и...
C++ Использование циклы с параметром Вычислить седьмой член последовательности, если дана формула {x}_{i}={x}_{i-1}*2+i/2 и известно что начальное значение равно 2 подробнее

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

Поиск простых чисел - C++

21.04.2014, 02:58. Просмотров 1390. Ответов 3
Метки (Все метки)

Знаю, что тема избитая, но решил написать алгоритм поиска простых чисел.

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
int j,i,k /*количество простых*/                ,nech,prime[1000];
bool a;
k=1;  nech=3;  prime[1]=2;// Одно простое число - 2, первое нечётное - 3
for(j=1;j<1000;j++){ // Смотрим 1000 нечётных чисел
        for(i=1;i<=k;i++){  // Смотрим столько раз, сколько простых чисел в массиве
                if(nech%prime[i]==0){ // Если нечётное число делится на простое число без остатка
                        a=true;     } // Делаем а положительным
                         }
        if(a==true)                   // Если а положительное, т.е нечётное число составное
        {nech=nech+2;}                // Смотрим следующее нечётное число
        else {cout<<nech<<",  "; k=k+1; prime[k]=nech; nech=nech+2;} //А если простое, то занесём его в массив простых чисел и посмотрим на следующее нечётное число число
                         }
 
                          Sleep(3000);
 
}
Выводит лишь 3 первых простых числа, хотя должна перебрать 1000 нечётных чисел.
Прошу помощи нахождения ошибки в моём коде.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2018, vBulletin Solutions, Inc.
Рейтинг@Mail.ru