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

@Bloodykeeper · Регистрация: 22.09.2009

Студворк — интернет-сервис помощи студентам

Составить программу для проверки гипотезы Гольдбаха о том, что каждое чётное число, большее 2, можно представить суммой двух простых чисел. (По введенному N выдавать либо пару простых слагаемых, либо само N, если такие слагаемые не найдены).

Как сделать?? помогите!

Добавлено через 2 часа 41 минуту
помощь всё ещё требуется.

Day · 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);
}

Не проверял.
ЗЫ: Эта тема уместнее в разделе Математика

@Bloodykeeper · 15.03.2010, 22:29 **[ТС]**

Day, спасибо за подсказку, а как быть со вводом цифр? здесь рандом число, или можно поставить ввод числа с клавиатуры?

@Yurii_74 · 16.03.2010, 13:33

Хм... Day. Может в условии !(i%p[j]) проверять? Также 1 можно считать условно простым числом. Результат довольно интересен (красиво, много, непонятно

)

Day · 16.03.2010, 15:57

Сообщение от Yurii_74

Хм... Day. Может в условии !(i%p[j]) проверять? Также 1 можно считать условно простым числом. Результат довольно интересен (красиво, много, непонятно

)

Где проверять !(i%p[j]) - не понял. И зачем?
По поводу 1 - скорее всего ты прав. Будет нечего делать - поправь. На авторских правах не настаиваю

@Yurii_74 · 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.

Day · 16.03.2010, 17:33

Yurii_74, простите ради Бога! Конечно, ошибочка вышла.
Надо if (i%[p[j]==0) break;
Или как у тебя.

@Bloodykeeper · 16.03.2010, 17:43 **[ТС]**

Что-то не то...Н я не ввожу, ввода нет. И каждый раз выводится число на 2 больше предыдущего....а надо 2 простых числа. Что не так в коде?

@Yurii_74 · 16.03.2010, 20:28

Проверяются все подряд. От 4 до N. N задано дефайном.
В этом условии лучше поставить фигурные скобки, которые по рассеянности я забыл:

C
1
if (j==kp) {printf("%d\n", i); getch();}

После первого прогона можно увеличить N на порядок. Хороший скринсейвер получается.

Добавлено через 2 минуты
Для проверки какого-то определенного числа этот участок

C
1
2
3
4
5
6
7
8
9
10
11
12
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(); //на случай, если непредставимое число существует
}

надо заменить на

C
1
2
3
4
5
6
7
8
9
10
11
12
printf ("Введите число:");
scanf ("%d", &i);
  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(); //на случай, если непредставимое число существует

Если 1 - для вас (как, впрочем и для многих других людей, почему-то

) не простое число, то в самом начале меняем строку p[0]= 1; на p[0]=2;

@Bloodykeeper · 16.03.2010, 22:12 **[ТС]**

Спасибо, но в этом варианте почему-то появилось 2 ошибки. Компилятор ругается на ретёрн в конце и на последнюю фигурную скобку.(( при удалении вышеперечисленных проблем и запуске программы, вводе числа-ничего не происходит. Помогите разобратся.

@Yurii_74 · 17.03.2010, 06:28

Вся программа целиком. Непонятно, что там может не работать. Во всяком случае на имеющемся компиляторе все проходит хорошо.

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
36
37
38
39
40
41
42
43
44
45
#define N 100000  // Максимальное проверяемое число
#include <stdio.h>
#include <conio.h>
 
int main (void)
{
 
int p[N/2];
int kp = 0;  
int i, j, k;
 
p[0]=1;
kp++;
 
for(i=3; i<N; i+=2) 
{
  for(j=1; j<kp; j++) if ( i%p[j]==0) break;
  if (j==kp) { p[kp] = i;printf ("%8d", p[kp]); kp++;}
}
 
printf ("\n");
// Есть и более эффективные алгоритмы, но мы не будем сейчас
// на этом заморачиваться
// Здравствуйте, господин Гольдбах!
 
//for(i=4; i<=N; i+=2) 
//{
printf ("Введите число:");
scanf ("%d", &i);
  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;
}

@Bloodykeeper · 17.03.2010, 08:19 **[ТС]**

спасибо большое! а как сделать, чтобы перед запросом входящего параметра не выбивало список чисел от 60к до 90к вроде..?

@Yurii_74 · 17.03.2010, 12:02

закомментить вывод простых чисел:

C
1
if (j==kp) { p[kp] = i;/*printf ("%8d", p[kp]); kp++;*/}

@Narek_A · 19.10.2018, 15:33

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
#include <iostream>
 
bool isPrime (int n)
{
    if (n==1)
    {
        return false;
    }
    for (int i = 2; i< n - 1; ++i)
    {
        if (n % i == 0)
        {
            return false;
        }
    }return true;
    
}
 
int main() {
    int n;
    std:: cin >> n;
    for (int i=2; i < n; ++i)
    {
        int a= n-i;
        if (isPrime(i) && isPrime(a) )
        {
            std:: cout << i << " " << a;
            break;
        }
    }
}

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

Новые блоги и статьи Все статьи Все блоги /
SDL3 для Web (WebAssembly): Синхронизация спрайтов SDL3 и тел Box2D 8Observer8 04.03.2026 Содержание блога Финальная демка в браузере. Итоговый код: finish-sync-physics-sprites-sdl3-c. zip На первой гифке отладочные линии отключены, а на второй включены:. . .	SDL3 для Web (WebAssembly): Идентификация объектов на Box2D v3 - использование userData и событий коллизий 8Observer8 02.03.2026 Содержание блога Финальная демка в браузере. Итоговый код: finish-collision-events-sdl3-c. zip https:/ / www. cyberforum. ru/ blog_attachment. php?attachmentid=11680&d=1772460536 Одним из. . .	Реалии Hrethgir 01.03.2026 Нет, я не закончил до сих пор симулятор. Эта задача сложнее. Не получилось уйти в плавсостав, но оно и к лучшему, возможно. Точнее получалось - но сварщиком в палубную команду, а это значит, в моём. . .	Ритм жизни kumehtar 27.02.2026 Иногда приходится жить в ритме, где дел становится всё больше, а вовлечения в происходящее — всё меньше. Плотный график не даёт вниманию закрепиться ни на одном событии. Утро начинается с быстрых,. . .
SDL3 для Web (WebAssembly): Сборка библиотек: SDL3, Box2D, FreeType, SDL3_ttf, SDL3_mixer и SDL3_image из исходников с помощью CMake и Emscripten 8Observer8 27.02.2026 Недавно вышла версия 3. 4. 2 библиотеки SDL3. На странице официальной релиза доступны исходники, готовые DLL (для x86, x64, arm64), а также библиотеки для разработки под Android, MinGW и Visual Studio. . . .	SDL3 для Web (WebAssembly): Реализация движения на Box2D v3 - трение и коллизии с повёрнутыми стенами 8Observer8 20.02.2026 Содержание блога Box2D позволяет легко создать главного героя, который не проходит сквозь стены и перемещается с заданным трением о препятствия, которые можно располагать под углом, как верхнее. . .	Конвертировать закладки radiotray-ng в m3u-плейлист damix 19.02.2026 Это можно сделать скриптом для PowerShell. Использование . \СonvertRadiotrayToM3U. ps1 <path_to_bookmarks. json> Рядом с файлом bookmarks. json появится файл bookmarks. m3u с результатом. # Check if. . .	Семь CDC на одном интерфейсе: 5 U[S]ARTов, 1 CAN и 1 SSI Eddy_Em 18.02.2026 Постепенно допиливаю свою "многоинтерфейсную плату". Выглядит вот так: https:/ / www. cyberforum. ru/ blog_attachment. php?attachmentid=11617&stc=1&d=1771445347 Основана на STM32F303RBT6. На борту пять. . .

@Bloodykeeper This party getting crazy! 78 / 64 / 1 Регистрация: 22.09.2009 Сообщений: 427

	Гипотеза Гольдбаха 15.03.2010, 19:58. Показов 22636. Ответов 13 Метки нет (Все метки) Составить программу для проверки гипотезы Гольдбаха о том, что каждое чётное число, большее 2, можно представить суммой двух простых чисел. (По введенному N выдавать либо пару простых слагаемых, либо само N, если такие слагаемые не найдены). Как сделать?? помогите! Добавлено через 2 часа 41 минуту помощь всё ещё требуется. 0

@Bloodykeeper This party getting crazy! 78 / 64 / 1 Регистрация: 22.09.2009 Сообщений: 427
	15.03.2010, 22:29 [ТС]
	Day, спасибо за подсказку, а как быть со вводом цифр? здесь рандом число, или можно поставить ввод числа с клавиатуры? 0

@Yurii_74 paladin 286 / 187 / 7 Регистрация: 25.02.2009 Сообщений: 589
	16.03.2010, 13:33
	Хм... Day. Может в условии !(i%p[j]) проверять? Также 1 можно считать условно простым числом. Результат довольно интересен (красиво, много, непонятно ) 0

Day 1180 / 990 / 83 Регистрация: 29.10.2009 Сообщений: 1,385
	16.03.2010, 17:33
	Yurii_74, простите ради Бога! Конечно, ошибочка вышла. Надо if (i%[p[j]==0) break; Или как у тебя. 0

@Bloodykeeper This party getting crazy! 78 / 64 / 1 Регистрация: 22.09.2009 Сообщений: 427
	16.03.2010, 17:43 [ТС]
	Что-то не то...Н я не ввожу, ввода нет. И каждый раз выводится число на 2 больше предыдущего....а надо 2 простых числа. Что не так в коде? 0

@Bloodykeeper This party getting crazy! 78 / 64 / 1 Регистрация: 22.09.2009 Сообщений: 427
	16.03.2010, 22:12 [ТС]
	Спасибо, но в этом варианте почему-то появилось 2 ошибки. Компилятор ругается на ретёрн в конце и на последнюю фигурную скобку.(( при удалении вышеперечисленных проблем и запуске программы, вводе числа-ничего не происходит. Помогите разобратся. 0

@Bloodykeeper This party getting crazy! 78 / 64 / 1 Регистрация: 22.09.2009 Сообщений: 427
	17.03.2010, 08:19 [ТС]
	спасибо большое! а как сделать, чтобы перед запросом входящего параметра не выбивало список чисел от 60к до 90к вроде..? 0