Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.71/7: Рейтинг темы: голосов - 7, средняя оценка - 4.71
14 / 14 / 3
Регистрация: 19.09.2009
Сообщений: 289
1

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

03.02.2010, 15:40. Показов 1390. Ответов 2
Метки нет (Все метки)

Составить программу , печатающую разложение на простые мн0жители заданн0го натУральн0го числа n > 0 (другими словами требуется печатать только простые числа и произведение на печатаных чисел должно быть равно n; если n=1 , печатать ничегоне надо )
0

Помощь в написании контрольных, курсовых и дипломных работ здесь.

Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
03.02.2010, 15:40
Ответы с готовыми решениями:

Описать функцию, находящую разложение заданного натурального числа на простые множители
Помогите написать программу, пожалуйста Описать функцию factors(a, n, F), находящую разложение...

Разложение натурального числа на простые множители
Выведите разложение натурального числа n > 1 на простые множители. Простые множители должны быть...

Разложение натурального числа на множители
Здравствуйте. Условие: Найти все варианты разложения данного натурального числа на множители с...

Разложение числа на простые множители
Дано натуральное число n ≥ 2. Составить программу разложения этого числа на простые множители:...

2
230 / 227 / 65
Регистрация: 18.12.2009
Сообщений: 316
03.02.2010, 16:39 2
Разложение на множители
0
14 / 14 / 3
Регистрация: 19.09.2009
Сообщений: 289
03.02.2010, 18:03  [ТС] 3
Сделал сам)

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
#include "stdafx.h"
#include <iostream>
 
 
bool prost(int n)
{
    if (n <= 1)
        return false;
 
    for (int j=2;j *j<= n; j++)
         if (n%j== 0) return false;
 
    return true;
}
 
 
int _tmain(int argc, _TCHAR* argv[])
{int a;
std::cin>>a;
 
int i=0;
while(i<a)
{i++;
 
if(a%i==0 )  
if(prost(i)==true )
{ 
     
std::cout<<i;
   }
}
     return 0;
}
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
03.02.2010, 18:03

Разложение числа на простые множители (упрощенная). Зацикливание?
Добрый вечер. Написал небольшой код для разложения небольших чисел на простые цифры. По умолчанию...

Напишите функцию разложения натурального числа на простые множители.
Напишите функцию разложения натурального числа на простые множители.

Подпрограмма: Составить программу разложения заданного числа на простые множители...
Дано натуральное число n ≥ 2. Составить программу разложения этого числа на простые множители:...

Разложение в простые множители
Дано натуральное число n. Требуется найти его разложение на простые множители. Формат выходных...


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

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

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