VPF::функция,для нахождения наименьшего делителя

555shiro

Дата 29.3.2010, 20:26 (ссылка)

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

Загрузка ...

Новичок

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

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

Здравтвуйте уважаемые форумчане!
У меня такой вопрос,я не понимаю с чего и как начать делать эту программу и какой смысл в ней-
задача звучит так "Составить функцию для нахождения наименьшего нечетного натурального делителя к(к не равно 1)
любого натурального числа n? (использовать подпрограммы!)".
Просветите пожалуйста в тайны этой задачи =) Буду очень признателен.

Это сообщение отредактировал(а) 555shiro - 29.3.2010, 20:28

JackYF

Дата 29.3.2010, 20:41 (ссылка)

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

Загрузка ...

полуавантюрист

Профиль
Группа: Участник
Сообщений: 5814
Регистрация: 28.8.2004
Где: страна тысячи озё р

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

555shiro, Дано (вводится в программу) произвольное число. Твоя программа должна найти наименьший нечётный делитель из возможных. Какое слово не понятно?

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

Пожаловаться на меня как модератора можно здесь.

555shiro

Дата 31.3.2010, 18:55 (ссылка)

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

Загрузка ...

Новичок

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

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

с заданием теперь понятно..
а вот с алгоритмом сложности...

Код


#include <iostream.h>
#include <string.h>
#include <conio.h>
#include <stdio.h>
void main()
{int n,a; // n- произвольное число, a -делитель
cin>>n;

n/a;// явно нелепость какая то,не знаю что здесь делать
if(a%2!=0)  //определяю нечётные числа
cout<<a; // вывожу это делитель
getch();
}

ИванМ

Дата 31.3.2010, 19:20 (ссылка)

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

Загрузка ...

Эксперт

Профиль
Группа: Завсегдатай
Сообщений: 1260
Регистрация: 19.6.2006
Где: СПб

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

идешь по циклу с шагом 2 начиная с 3 до n-1 (допустим, переменная i)
и проверяешь равно ли n%i нулю
если равно то делитель найден
если не равно то дальше ищешь

555shiro

Дата 2.4.2010, 12:24 (ссылка)

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

Загрузка ...

Новичок

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

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

насколько я понимаю это будет так..?

Код


#include <iostream.h>
#include <string.h>
#include <conio.h>
#include <stdio.h>
void main()
{int i,n,k; 
cin>>n;
  for(i=3;i<n-1;i++)
  k!=1;     
if (n%2!=0)
{
n/k; 
} 
cout<<k;  
getch();
}

smalcom

Дата 2.4.2010, 13:03 (ссылка)

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

Загрузка ...

Опытный

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

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

бред же написал.

+тебе по заданию надо использовать подпрограммы

думай дальше

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

What DA F...???

bsa

Дата 2.4.2010, 15:12 (ссылка)

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

Загрузка ...

Эксперт

Профиль
Группа: Модератор
Сообщений: 9185
Регистрация: 6.4.2006
Где: Москва, Россия

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

Зачем этот цикл?

Код

  for(i=3;i<n-1;i++)
  k!=1;

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

Правильно заданный вопрос - половина ответа
Отзывы о работе модератора.

555shiro

Дата 2.4.2010, 17:48 (ссылка)

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

Загрузка ...

Новичок

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

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

сейсас вот работает..а подпрограммы здесь как использовать?

Код


#include <iostream.h>
#include <string.h>
#include <conio.h>
#include <stdio.h>
void main()
{    int i,n,k;
         printf("n:");
cin>>n;
for(k=3; k<=n/2; k+=2)
 {
     if ((n%k)==0) {
         printf("k=%d\n", k);
         break;
       }
       }
  if (k>n/2)
   printf ("net \n");
      getch (); }

ИванМ

Дата 2.4.2010, 17:52 (ссылка)

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

Загрузка ...

Эксперт

Профиль
Группа: Завсегдатай
Сообщений: 1260
Регистрация: 19.6.2006
Где: СПб

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

Цитата(555shiro @ 2.4.2010, 17:48

)

подпрограммы здесь как использовать

там где цикл, помести все в отдельную функцию и вместо printf пиши return.

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