Форум программистов, компьютерный форум CyberForum.ru

Как представить натуральное число в виде произведения двух простых чисел - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Дан текстовый файл с неизвестным количеством вещественных чисел http://www.cyberforum.ru/cpp-beginners/thread1306370.html
Дан текстовый файл с неизвестным количеством вещественных чисел. Написать функцию для определения есть ли среди них число у которого сумма цифр целой и дробной части равны
C++ Дана матрица размерностью 6х6 Дана матрица размерностью 6х6.В этой матрице найти минимальный элемент,лежащий ниже побочной диагонали, и заменить его на 0 http://www.cyberforum.ru/cpp-beginners/thread1306369.html
Задача на двумерные массивы C++
Заменить элементы главной диагонали матрицы целых чисел 5х5 суммами элементов столбцов. void __fastcall TForm1::Button1Click(TObject *Sender) {int a,i,j; int S; for(i=0;i<5;i++) for(j=0;j<5;j++) a=StrToFloat(StringGrid1->Cells); for(j=0;j<5;j++) S=0; for(i=0;i<5;i++)
C++ Конечная сумма
Для заданного к и ч посчитать следующее выражение \sum \frac{{-1}^{n-1}*{x}^{n}} {2n!}
C++ Определить есть ли в файле число у которого сумма цифр целой и дробной части равны http://www.cyberforum.ru/cpp-beginners/thread1306360.html
Дан текстовый файл с неизвестным количеством вещественных чисел. Написать функцию для определения есть ли среди них число у которого сумма цифр целой и дробной части равны
C++ Ошибка при вводе многомерного массива Подскажите пожалуйста. Задача заключается в следующем. Дан двумерный динамический массив, найти сумму элементов каждого столбца. Вот сам код: #include <iostream> using namespace std; void array(int s1, int s2, int *x); void main() { int *x, s1, s2; s1 = s2 = 0; cout << "Vvedite razmernost:" << endl; подробнее

Показать сообщение отдельно
Amandosov
Знаток
156 / 156 / 65
Регистрация: 18.11.2012
Сообщений: 411
Записей в блоге: 2
20.11.2014, 22:16     Как представить натуральное число в виде произведения двух простых чисел
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
#include <iostream>
using namespace std;
bool prostoe(int n)
{
for(int i=2;i<n;i++)
if(n%i==0) return false;
return true;
}
 
 
int main()
{
bool prost=true;
int n;
cin>>n;
for(int i=2;i<n;i++)
if(n%i==0)
{
prost=false;
if(prostoe(i)&&prostoe(n/i))
cout<<i<<'*'<<n/i;
else cout<<"невозможно представить это натуральное число в виде произведения двух простых чисел ";
return 0;
}
 
if(prost) cout<<"натуральное число и есть простое число"; 
 
return 0;
}
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru