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

Найти все простые числа, не превышающие число n, используя решето Эратосфена - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ поиск операторов в строке http://www.cyberforum.ru/cpp-beginners/thread178774.html
здравствуйте.подскажите пожалуйста каким образом можно организовать поиск в тексте операторов IF?
C++ подскажите как написать єту программу Дано натуральные числа n,b1,b2,...,bn.Найти те члены bk последовательности b1,b2,...,bn,которые при делении на 7 дают остаток 1,2 или 5. я только началаучить С/С++,точно только знаю что здесь... http://www.cyberforum.ru/cpp-beginners/thread178770.html
Чтение csv файла C++
csv name1:vasya; name2:kolya; ... есть готовые решения для чтения таких файлов? самому влом писать парсер. На первый раз предупреждение.
Вывод данных в текстовый файл C++
В программе получил несколько динамических массивов. Необоходимо вывести их в текстовый файл (мне потом в экселе графики по этим данным строить). Не могли бы привести пример какой-нить, а то я...
C++ Соритрока массива http://www.cyberforum.ru/cpp-beginners/thread178755.html
Здравствуйте! Помогите пожалуйста! Нужно написать программу,в которой вводиться n элементный массив с клавиатуры,обрабатывается (делает так,чтобы сначала были положительные значения,а затем...
C++ Кодировка текста в c++ Привет всем ребята помогите пожалуйста с задачкой надо написать программу которая меняет местами буквы в тексте.надо разделить текст на группы скажем каждая по 3 буквы и в этих группах поменять... подробнее

Показать сообщение отдельно
dihlofos
Бродяга
303 / 257 / 17
Регистрация: 27.08.2010
Сообщений: 553
20.10.2010, 07:53
Писал похожую штуку когда-то. Выводит простые числа до 999.
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
#include <iostream.h>
 
int main()
{
const int SIZE = 1000;
int array[SIZE], i, j;
 
for (i = 0; i < SIZE; i++)
    array[i]=i;       // заполнение массива цифрами от 0 до SIZE-1
 
// заменим все не простые числа нулями:
for (i = 2; i < SIZE; i++) // начинаем просмотр с 2
{
   if (array[i]!=0)     
      for(j=i+1; j<SIZE; j++) // просмотр элементов>i-го
      {
         if (array[j]%array[i]==0)
            array[j]=0;// если элемент кратен i-му, то обнуляем этот элемент
      }
}
 
// вывод простых чисел:
for (i = 2; i < SIZE; i++)
   if (array[i]!=0)
      cout<<array[i]<<'\t';
 
cin.get();
return 0;
}
1
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru