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

Проверка теоремы Гольдбаха - C++

Восстановить пароль Регистрация
 
Лель
1 / 1 / 0
Регистрация: 03.10.2013
Сообщений: 24
18.11.2013, 22:09     Проверка теоремы Гольдбаха #1
Дано четное число n>2; проверить для этого числа гипотезу Гольдбаха. Эта гипотеза (по сегодняшний день не опровергнута и полностью не доказана) заключается в том, что каждое четное n, больше двух, представляется в виде суммы двух простых чисел. (Определить процедуру, позволяющую распознать простые числа).

Необходимо написать программу с функцией, которая будет создавать массив из простых чисел, а затем программа будет выяснить принадлежит ли разность n и a[i] этому массиву. В конце выводить 2 простых числа из массива, из которых состоит n.

Я сделала блок-схему, но программу написать (правильно работающую) не могу
http://i.pixs.ru/storage/2/5/7/452jp...10_9776257.jpg
http://img.pixs.ru/storage/5/1/5/vav...64_9776515.jpg

Добавлено через 35 минут
Думаю, что как-то так будет создаваться массив:

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
#include "stdafx.h"
#include <stdio.h>
#include <iostream>
#include <iomanip>
#include <math.h>
using namespace std;
 
int main()
#pragma massiv //Создает массив простых чисел
{setlocale(LC_ALL, "rus");  
 int i=3, j=1, k=2, n, l, a[1][1000];
 cout << "Введите ЧЕТНОЕ число n, которое СТРОГО БОЛЬШЕ, чем 2: " << endl; 
 cin >> n;
 if (i<n)
     (i=i+2);
     if (j<k)
         (j++);
         if (1%a[j]=0)
             (l=1);
         else (l=0) (k=k+1) (a[k]=i);
Дальше не получается, не знаю как цикл записать...
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Байт
 Аватар для Байт
14004 / 8835 / 1234
Регистрация: 24.12.2010
Сообщений: 16,014
18.11.2013, 22:45     Проверка теоремы Гольдбаха #2
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
int a[1000];
for (k=3, i=0; i<1000; k+=2) {
  q = sqrt(k);
  for(j=3; j<=q; j+=2) if ((k%j)==0) break;
  if (j<=q) continue;
  a[i++] = k; // k - простое
}
// Ввод n
if (n==4) cout<<"2+2";
else if (n>a[999]) cout<<"Слишком большое n";
else {
   for(i=0; i<1000; i++) {
      b = n - a[i];
      for(j=0; j<1000; j++) if (b==a[j]) {
        cout << a[i] "+" b;
        break;
      }
      if (j<1000) break; 
   }
   if (i==1000) cout << "для " n " Гольдбах ошибся!";
}
}
Вот как-то так. Не проверял.
Лель
1 / 1 / 0
Регистрация: 03.10.2013
Сообщений: 24
18.11.2013, 23:08  [ТС]     Проверка теоремы Гольдбаха #3
Не удается запустить программу ...
Байт
 Аватар для Байт
14004 / 8835 / 1234
Регистрация: 24.12.2010
Сообщений: 16,014
18.11.2013, 23:12     Проверка теоремы Гольдбаха #4
Цитата Сообщение от Лель Посмотреть сообщение
Не удается запустить программу
То, что я написал - никакая не программа, это набросок, который вы сами уж доведите до ума...
Лель
1 / 1 / 0
Регистрация: 03.10.2013
Сообщений: 24
18.11.2013, 23:30  [ТС]     Проверка теоремы Гольдбаха #5
Я ее дополнила всем необходимым (как мне кажется, не знаю то я сделала или нет..), но выдает ошибки:
Ошибка 3 error C4700: использована неинициализированная локальная переменная "n" строка 19 символ 1
Предупреждение 2 warning C4244: =: преобразование "double" в "int", возможна потеря данных строка 13 символ 1

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
#include "stdafx.h"
#include <stdio.h>
#include <iostream>
#include <iomanip>
#include <math.h>
using namespace std;
 
int main()
{setlocale(LC_ALL, "rus");  
int a[1000], q, k, j, i, b;
int n;
for (k=3, i=0; i<1000; k+=2) {
  q = sqrt(k);
  for(j=3; j<=q; j+=2) if ((k%j)==0) break;
  if (j<=q) continue;
  a[i++] = k; // k - простое
}
// Ввод n
if (n==4) cout<<"2+2";
else if (n>a[999]) cout<<"Слишком большое n";
else {
   for(i=0; i<1000; i++) {
      b = n - a[i];
      for(j=0; j<1000; j++) if (b==a[j]) {
        cout << a[i]<< "+"<< b;
        break;
      }
      if (j<1000) break; 
   }
   if (i==1000) cout << "для "<<n<< " Гольдбах ошибся!";
}
system ("pause");
    return 0; 
}
Добавлено через 9 минут
Как это исправить??
Folko
 Аватар для Folko
265 / 253 / 7
Регистрация: 27.09.2013
Сообщений: 877
Записей в блоге: 1
19.11.2013, 00:42     Проверка теоремы Гольдбаха #6
Лель, у вас n не имеет никакого значения. Думаю, проблема в этом. Его нужно ввести или задать в самой программе
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
19.11.2013, 03:27     Проверка теоремы Гольдбаха
Еще ссылки по теме:

Реализация Китайской теоремы об остатках C++
Проверить гипотезу Гольдбаха для заданного четного числа C++
C++ Бинарный поиск с соблюдением теоремы Пифагора

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
vua72
410 / 410 / 83
Регистрация: 28.11.2010
Сообщений: 1,158
19.11.2013, 03:27     Проверка теоремы Гольдбаха #7
Цитата Сообщение от Лель Посмотреть сообщение
Я ее дополнила всем необходимым (как мне кажется, не знаю то я сделала или нет..), но выдает ошибки:
Ошибка 3 error C4700: использована неинициализированная локальная переменная "n" строка 19 символ 1
Предупреждение 2 warning C4244: =: преобразование "double" в "int", возможна потеря данных строка 13 символ 1

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
#include "stdafx.h"
#include <stdio.h>
#include <iostream>
#include <iomanip>
#include <math.h>
using namespace std;
 
int main()
{setlocale(LC_ALL, "rus");  
int a[1000], q, k, j, i, b;
int n;
for (k=3, i=0; i<1000; k+=2) {
  q = sqrt(k);
  for(j=3; j<=q; j+=2) if ((k%j)==0) break;
  if (j<=q) continue;
  a[i++] = k; // k - простое
}
// Ввод n
if (n==4) cout<<"2+2";
else if (n>a[999]) cout<<"Слишком большое n";
else {
   for(i=0; i<1000; i++) {
      b = n - a[i];
      for(j=0; j<1000; j++) if (b==a[j]) {
        cout << a[i]<< "+"<< b;
        break;
      }
      if (j<1000) break; 
   }
   if (i==1000) cout << "для "<<n<< " Гольдбах ошибся!";
}
system ("pause");
    return 0; 
}
Добавлено через 9 минут
Как это исправить??
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
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
#include <iostream>
#include <iomanip>
#include <cmath>
#include <cstdlib>
#include <ctime>
 
using namespace std;
 
long int * prime_arr(long int sz) {
    long int *a = new long int[sz];
    long int k = 2, i = 0, q = 0, j = 0;
    a[0]=2;
    for (k = 3, i = 1; i < 1000; k += 2) {
        q = sqrt(k);
        //cout << ", "<<q << " ";
        for (j = 3; j <= q; j += 2)
            if ((k % j) == 0)
                break;
        if (j <= q)
            continue;
        a[i++] = k; // k - простое
    }
    return a;
 
}
 
void check(long int n, long int *a, long int sz) {
    long int i, j, b;
    for (i = 0; i < sz; i++) {
        b = n - a[i];
        for (j = 0; j < sz; j++)
            if (b == a[j]) {
                cout << a[i] << "+" << b;
                break;
            }
        if (j < sz)
            break;
    }
    if (i == sz)
        cout << "для " << n << " Гольдбах ошибся!";
}
 
int main() {
    setlocale(LC_ALL, "rus");
    srand(time(NULL));
    long int i = 0;
    long int n = 0;
    long int sz = 10000;
    long int *a =prime_arr(sz);
    for (int i = 0; i < sz; ++i)
        cout << setw(4) << a[i];
    while (++i <= 10) {
        cout << "\npass " << i << endl;
        n = rand() % (sz + 1);
        n = n%2==0? n: n+1;
        cout << n << "= ";
        check(n, a, sz);
    }
    delete[] a;
    return 0;
}
Yandex
Объявления
19.11.2013, 03:27     Проверка теоремы Гольдбаха
Ответ Создать тему
Опции темы

Текущее время: 02:30. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru