Форум программистов, компьютерный форум, киберфорум
Наши страницы
C для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 5.00/2: Рейтинг темы: голосов - 2, средняя оценка - 5.00
jeneralak
0 / 0 / 0
Регистрация: 06.10.2016
Сообщений: 47
1

Разложение натурального числа на произведение степени двойки и нечетного числа

29.03.2017, 00:19. Просмотров 500. Ответов 7
Метки нет (Все метки)

Любое натуральное число можно единственным образом разложить на произведение
степени двойки и нечетного числа. Написать программу, производящую такое
разложение для произвольного натурального числа.

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
#include "stdafx.h"
#include "iostream"
 
 
bool prostoe(int x)
{
    bool rezultat = 1;
    int delitel = 3;
    if ((x <= 1) || (x % 2 == 0) && (x != 2))
        rezultat = 0;
    else
    {
        while ((delitel <= sqrt((float)x) && (rezultat == 1)))
        if (x%delitel == 0) rezultat = 0;
        else delitel += 2;
    }
    return rezultat;
}
 
 
int _tmain(int argc, _TCHAR* argv[])
{
    setlocale(LC_ALL, "rus");
    int n,k,z=2, i, e;
    printf("Введите любое натуральное число");
    scanf("%d", &n);
    for (int i = 1; i < n; i++, z += 2)
    {
        e = prostoe(i) * z;
        if ((n == e) && (z < n))
            printf("%d %d %d", n, z, i);
    }
        system("pause");
    return 0;
}
Помогите правильно сделать,пожалуйста
0
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
29.03.2017, 00:19
Ответы с готовыми решениями:

Определить, в какой степени входит число 3 в разложение на простые множители натурального числа п
Определить, в какой степени входит число 3 в разложение на простые множители натурального числа п

Нахождение наименьшего нечетного натурального делителя к любого натурального числа n
Здравтвуйте ! Как использовать в этой программе подпрограммы? задача звучит так &quot;Составить...

Разложение натурального числа на простые множители
Помогите пожалуйста составить программу для разложения данного натурального числа на простые...

Разложение на простые множители заданного натурального числа
Составить программу, печатающую разложение на прос¬тые множители заданного натурального числа n &gt; 0...

Требуется вычислить разложение натурального числа на простые множители
Простите,что пишу сюда код на си,просто дождаться ответов в разделе &quot;Си&quot; невозможно: Ошибка в...

7
_JohnSmith
117 / 53 / 2
Регистрация: 12.02.2017
Сообщений: 194
29.03.2017, 03:09 2
Цитата Сообщение от jeneralak Посмотреть сообщение
Любое натуральное число можно единственным образом разложить на произведение
степени двойки и нечетного числа.
Кто это сказал? Разложите для примера число 13.
0
egorthik
20 / 20 / 8
Регистрация: 15.10.2015
Сообщений: 83
29.03.2017, 03:34 3
Цитата Сообщение от _JohnSmith Посмотреть сообщение
Кто это сказал? Разложите для примера число 13.
2^0+13
1
Байт
Эксперт C
20467 / 12992 / 2733
Регистрация: 24.12.2010
Сообщений: 27,183
29.03.2017, 12:00 4
jeneralak, а откуда взялся код? Какое он имеет отношение?
C
1
2
3
4
int x = N, dd, i;
for(i=0, dd=1; (x&1)==0; i++, x >>= 1, dd<<1)
;
printf("%d = 2^%d * %d\n", N, i, N/x);
Псевдокод
0
29.03.2017, 12:00
_JohnSmith
117 / 53 / 2
Регистрация: 12.02.2017
Сообщений: 194
29.03.2017, 15:38 5
egorthik, умножение. Да.
0
jeneralak
0 / 0 / 0
Регистрация: 06.10.2016
Сообщений: 47
29.03.2017, 15:57  [ТС] 6
я просто не знаю,как правильно сделать.Подскажите :С

Добавлено через 56 секунд
я сама пыталась написать.поэтому этот код есть
0
egorthik
20 / 20 / 8
Регистрация: 15.10.2015
Сообщений: 83
29.03.2017, 16:09 7
C
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
#include <stdio.h>
 
main()
{
    int a;
    scanf("%d",&a);
    printf("\n");
    while(a!=1)
    {
        if(a%2==0)
        {
            a/=2;
            printf("2 ");
        }
        else
        {
            printf("%d",a);
            a=1;
        }
    }
    printf("\n");
    return(0);
}
Пожалуйста))
0
jeneralak
0 / 0 / 0
Регистрация: 06.10.2016
Сообщений: 47
29.03.2017, 16:29  [ТС] 8
Благодарю )
0
29.03.2017, 16:29
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
29.03.2017, 16:29

Найти произведение последних n цифр натурального числа
Дано натуральное число. Найти произведение его последних n цифр. помогите пожалуйста..

Разложение натурального числа в произведение степеней с простыми основаниями и натуральными показателями
Разложение натурального числа в произведение степеней с простыми основаниями и натуральными...

Нахождение наименьшего нечетного натурального делителя k (k≠1) любого заданного натурального числа n
Помогите с этой задачой: Подпрограммы Составить функцию для нахождения наименьшего нечетного...


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

Или воспользуйтесь поиском по форуму:
8
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2019, vBulletin Solutions, Inc.
Рейтинг@Mail.ru