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

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

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

Составить программу , печатающую разложение на простые мн0жители заданн0го натУральн0го числа n > 0 (другими словами требуется печатать только простые числа и произведение на печатаных чисел должно быть равно n; если n=1 , печатать ничегоне надо )
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
03.02.2010, 15:40
Ответы с готовыми решениями:

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

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

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

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

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

2
Зоти Сергей
229 / 227 / 65
Регистрация: 18.12.2009
Сообщений: 316
03.02.2010, 16:39 #2
Разложение на множители
0
BOR1K
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
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
03.02.2010, 18:03

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

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

Для заданного натурального числа найти все числа меньше его и взаимно простые с ним
Помогите написать код: для заданного с клавиатуры натурального числа N найти...


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

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

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