Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате
Форум программистов > Центр помощи > [C++] Гипотеза Гольдбаха


Автор: TuttiFrutti 16.11.2006, 23:42
Ребята,уважаемые кодеры. Я уже совсем изнемог. Уже три дня пытаюсь написать программу,проверяющую Гипотезу Гольдбаха. Гипотеха: любое 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
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;
}
//------------------------------------------------- 


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

Автор: TuttiFrutti 17.11.2006, 20:53
Kuvaldis, у меня есть еще интереснейшая зада4а!!!

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

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

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

Powered by Invision Power Board (http://www.invisionboard.com)
© Invision Power Services (http://www.invisionpower.com)