Форум программистов, компьютерный форум 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++ Код из Pascal в С http://www.cyberforum.ru/cpp-beginners/thread104826.html
Помогите перевести код из паскаля в си: 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;
C++ массивы + указатели Задали следующую задачу: 1. Вычислить значение многочлена и его первой производной в заданной точке х (коэффициенты хранятся в массивах). честно говоря, даже не представляю, как к ней подступиться. задача была в теме "указатели". Добавлено через 34 минуты з.ы. Массив ОБЯЗАТЕЛЬНО должен быть статичным. подробнее

Показать сообщение отдельно
Yurii_74
paladin
 Аватар для Yurii_74
279 / 179 / 3
Регистрация: 25.02.2009
Сообщений: 592
16.03.2010, 16:19     Гипотеза Гольдбаха
Цитата Сообщение от Day Посмотреть сообщение
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
30
31
32
33
34
35
#include <stdio.h>
#include <conio.h>
#define N 100000  // Максимальное проверяемое число
 
int main (void)
{
int kp;
int i, j, k;
   // Сначала генерируем все простые числа (нам нужны только нечетные)
int p[N/2];
kp = 0;  // Сгенерированное кол-во простых
p[0]=1;
kp++;
for(i=3; i<N; i+=2) {
  for(j=0; j<kp; j++) if (!(i%p[j])) break;
  if (j==kp) {p[kp++] = i; printf ("%8d", p[j]);}
}
printf ("\n");
// Есть и более эффективные алгоритмы, но мы не будем сейчас
// на этом заморачиваться
// Здравствуйте, господин Гольдбах!
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) + %d(%d)\n", i, p[j], j, p[k], k);
          break;
        }
     }
     if (k<kp) break;
  }
  if (j==kp) printf("%d\n", i); getch(); //на случай, если непредставимое число существует
}
return 0;
}
За предоставленный код благодарю уважаемого фора Day.
 
Текущее время: 16:31. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru