Форум программистов [Powered by Invision Power Board]

Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате

Форум программистов > Центр помощи > [C++] взаимно простое

Автор: Carlos0N 17.11.2007, 14:06

Сори за тупую просбу, но мне надо, чтобы ктонить сказал, правильно ли написана програма и можно ли её упростить. Дело в том, что програма простая, но мне её нужно переделать из програмы с метками в структурированную, а там одно происваивание заменяется на несколько строк... Да и вообще мне её сдавать в понедельник на оценку, а с баллами у меня неочень, поэтому хочу перестраховаться. smile

Да, кстати, написано так тупо потому, что я могу использовать из знаков тока =, <
Ретурн 0 и 1 это типа печать "нет" и "да".

Код


#include <stdio.h>
// Прооверить, что в числе х любые две рядом стоящие цыфры
// образуют двузначное число, взаимнопростое с х.
int main()
{
int x, num, i=2, fl;
printf ("введите x\n");
scanf ("%d",&x);
{
while (9<x)
num=x%100;
while (i<num)
{
if (num%i==0)
if (num%i==x%i)  // нужна ли эта строка??? (мне кажется нет)
fl=1;
else 
{fl=0; i++}
if (fl==1)
return 1;
}
x=x/10;
}
if (x<10)
return 0;
}

Автор: Mihhail 17.11.2007, 15:41

Ошибок в коде полно, например x не должно изменяться, с ним же сравниваются составные. Вот это "num%i==x%i" не понятно для чего?. И из лишнего кое чего есть.

Код

#include <stdio.h>
// Прооверить, что в числе х любые две рядом стоящие цыфры
// образуют двузначное число, взаимнопростое с х.
int main()
{
   int x, y, num, i;
   printf( "введите x\n" );
   scanf( "%d", &x );
   y = x;

   while( 9 < y ){
      num = y%100;
      i=2;
      while( i <= num ){
         //Если i делитель и для двузначного числа и для x - облом(возвращаем ноль)
         if( num%i == 0 && x%i == 0 ) return 0;
            else i++;
         }

      y /= 10;
      }

//Все взаимно простые - Ура!
   return 1;
}

Автор: Carlos0N 17.11.2007, 16:09

СПС за задачу, тока я не понял замечание насчёт Х, ведь он ни с чем не сравнивается smile

как тут заметили, а та строка нужна потому, что мне нельзя and (&&) использовать.
Чёт я сам недопёр, что можно в конце if убрать ))

ФоруМ РулиТ

т.е. сравнивается, но так и надо

ой ... точно Х изменять нельзя, сори ))