VPF::[C++] Гипотеза Гольдбаха - Форум программистов

TuttiFrutti

Дата 16.11.2006, 23:42 (ссылка)

(нет голосов)

Загрузка ...

Новичок

Профиль
Группа: Участник
Сообщений: 6
Регистрация: 16.11.2006

Репутация: нет
Всего: нет

Ребята,уважаемые кодеры. Я уже совсем изнемог. Уже три дня пытаюсь написать программу,проверяющую Гипотезу Гольдбаха. Гипотеха: любое 4етное 4исло большее 2,может быть представлено,как сумма 2х неравных простых чисел.Помогите,пожалуйста.Я на4инающий программист.Вот мои наброски.

Код


void main()
{
 int x, a=0 ;
m2:cout<<"vvedite 4islo: ";
m1: cin>>x;
 if((x%2!=0)||(x<=0))
 {
  cout<<"Vvedite drygoe 4islo!!!";
  goto m1;
 };
m3:for(int i=1; i<x; i++)
   {
    
     for(int j=2; j<i; j++)
     if ( i%j==0) goto m3;
     else a=x-i;
     
     for (int k =2;k<a;k++)
     {
         if(a%k==0)goto m3;
    else cout<<i<<"+"<<a<<"="<<x;
        goto m4;
     };
      
   };
m4:cout<<endl;
   cout<<"***END***";
};

но она не работает,например,для 4исла 121212...т.к. проходя вторую проверку на простоту прога не проверяет все делители,а как только найдет остаток,сразу выводет ответ.
HELP!!!!!!!!!!!!!!!!!!!!!!!!

Kuvaldis

Дата 17.11.2006, 13:43 (ссылка)

(нет голосов)

Загрузка ...

механик-вредитель

Профиль
Группа: Участник Клуба
Сообщений: 1189
Регистрация: 16.6.2006
Где: Минск

Репутация: 32
Всего: 61

TuttiFrutti,
За твой код тебе бы уже отрезали руки: согласно концепции стуктурного программирования во ВСЕХ программах (это доказано) можно обойти без оператора goto
например, так

Код


//-------------------------------------------------    
#include <iostream>    
using namespace std;
//------------------------------------------------- 
int IsSimple(long num);
//------------------------------------------------- 
void main()    
{    
    long  num, border, i, k;
    
    while (1)
    {
        cout << "Input number" << endl;
        cin >> num;
        if (num == 0)
            break;
        if (num % 2)
        {
            cout << "Invalid input. Try again" << endl;
            continue;
        }
        border = num / 2;
        for (i = 2; i < border; i++)
        {
            if (IsSimple(i) && IsSimple(num - i))
            {
                cout << num << " = " << i<< " + " << (num - i) << endl; 
                break;                    
            }
        }
    }

    cout << "Good Bye!" << endl; 
};
//------------------------------------------------- 
int IsSimple(long num)
{
    long  i, border;
 
     border = num / 2;
    for (i = 2; i < border; i++)
    {
        if ((num % i) == 0)
            return 0;    
    }
    return 1;
}
//-------------------------------------------------

Это сообщение отредактировал(а) Kuvaldis - 17.11.2006, 19:20

--------------------

Помни - когда ты спишь, враг не дремлет
Спи чаще и дольше, изматывай врага бессоницей

TuttiFrutti

Дата 17.11.2006, 20:35 (ссылка)

(нет голосов)

Загрузка ...

Новичок

Профиль
Группа: Участник
Сообщений: 6
Регистрация: 16.11.2006

Репутация: нет
Всего: нет

Kuvaldis,спасибо за замечания и за решение задачи!!!Все работает!
Я у4ту ваши замечания!!!

TuttiFrutti

Дата 17.11.2006, 20:53 (ссылка)

(нет голосов)

Загрузка ...

Новичок

Профиль
Группа: Участник
Сообщений: 6
Регистрация: 16.11.2006

Репутация: нет
Всего: нет

Kuvaldis, у меня есть еще интереснейшая зада4а!!!

Alexeis

Дата 18.11.2006, 13:01 (ссылка)

(нет голосов)

Загрузка ...

Амеба

Профиль
Группа: Админ
Сообщений: 11743
Регистрация: 12.10.2005
Где: Зеленоград

Репутация: 23
Всего: 459

Модератор: Пожалуйста, один топик - один вопрос.

Для новых вопросов создавайте новые темы.

Для интересных задач есть спец раздел - "Интересные и занимательные задачи по программированию"

--------------------

Vit вечная память.

Обсуждение действий администрации форума производятся только в этом форуме

гениальность идеи состоит в том, что ее невозможно придумать

0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема \| Центр помощи \| Следующая тема »