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

Гипотеза Гольдбаха - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ найти ошибку http://www.cyberforum.ru/cpp-beginners/thread104900.html
Помогите найти ошибку в коде,пожалуйста #include<iostream.h> char newline; class rast { char mesto; public: virtual void ll ();
C++ Составление и отдладка программы обработки линейного массива Элементы массива A, которые имеют нечётный индекс и которые больше 10, переписать в массив 13:( ПО-МО-ГИ-Те!!!!!!!!!!!! http://www.cyberforum.ru/cpp-beginners/thread104884.html
Чем характерны локальные массивы? C++
Хотел бы понять в чём их смысл, и как они используются...
C++ форматный вывод
Как осуществить форматный вывод числа в C++ в cout, не в printf... Например, число 1,23456789, надо вывести 5 знаков после запятой, т.е. 1,23456 ??? Заранее спасибо!
C++ АТД комплексные числа http://www.cyberforum.ru/cpp-beginners/thread104851.html
задание: Создать абстрактный тип данных для комплексных чисел(структура). Определить функции, которые устанавливает значения реальной и мнимой части. Мнимая часть параметр по умолчанию. Создать функции сложения и вычитания комплексных чисел и их форматного вывода. Пишу на Dev c++ #include <cstdlib> #include <iostream> #include <conio.h> #include <stdio.h>
C++ Код из Pascal в С Помогите перевести код из паскаля в си: uses crt; const n=500; var i,j,m,a,b,p1,p2,k:integer; begin for i:=2 to n do begin p1:=0; m:=1; подробнее

Показать сообщение отдельно
Day
1155 / 960 / 57
Регистрация: 29.10.2009
Сообщений: 1,385
15.03.2010, 22:20
C
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
#define N 1000  // Максимальное проверяемое число
   // Сначала генерируем все простые числа (нам нужны только нечетные)
int p[N/2];
kp = 0;  // Сгенерированное кол-во простых
for(i=3; i<N; i+=2) {
  for(j=0; j<kp; j++) if (i%p[j]) break;
  if (j==kp) p[kp++] = i;
}
// Есть и более эффективные алгоритмы, но мы не будем сейчас
// на этом заморачиваться
              // Здравствуйте, господин Гольдбах!
for(i=4; i<=N; i+=2) {
  for(j=0; j<kp; j++) {
     for(k=j; k<kp; k++) {
        if (p[j]+p[k]==i) {
          printf("%d = %d + %d\n", i, p[j], p[k]);
          break;
        }
     }
     if (k<kp) break;
  }
  if (j==kp) printf("%d\n", i);
}
Не проверял.
ЗЫ: Эта тема уместнее в разделе Математика
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru