Форум программистов, компьютерный форум, киберфорум
Наши страницы

Элементарные делители натурального числа - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Помогите с инициализацией ДОС-графики http://www.cyberforum.ru/cpp-beginners/thread51813.html
Проблемма необычная. Винда ХР. Турбо С . Директории настроены. Программа компилируется отлично. Например тот тамый BGIDEMO.C который идет в стандартной поставке с ТУРБО.С Как только запускаю -...
C++ LOCATE курсор Здравствуйте. Подскажите, есть ли в С функция устанавливающая курсор в консольном приложении в заданную позицию?(аналогичная к LOCATE в бейсике) http://www.cyberforum.ru/cpp-beginners/thread51809.html
Cтроковые функции и указатели C++
в общем задача такая пользователь вводит ФИО, затем номер телефона в строковый массив сколько угодно раз до нажатия определенного символа (допустим 0-exit) затем предлагается найти по номеру ФИО...
C++ Функции / Массивы
задача 5\вариант2 "Написать программу, определяющую образуют ли элементы целочисленных массивов А и B неубывающую последовательность.Написать функции: -(1) Заполнения массива числами в диалоговом...
C++ Создание DLL в Borland C++ 3.1 http://www.cyberforum.ru/cpp-beginners/thread51789.html
Приветствую вас многоуважаемые прогеры!) У меня возникла проблема в написании драйвера для контроллера, проблема заключается в выподании ошибки линкера "linker error: undefined symbol libmain in...
C++ Вычисление cos Надо вычислить cos от 0 до 360 Но for(double j=0;j<=360;j++) cout << j << " "<< cos(j) << "\n"; или for(double j=0;j<=M_PI;j++) cout << j << " "<< cos(j) << "\n"; подробнее

Показать сообщение отдельно
GAV_13
81 / 81 / 4
Регистрация: 14.09.2009
Сообщений: 252
21.09.2009, 16:33
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
//многа букоф...
  cout<<"Элементарные делители числа "<<n<<":"<<endl;
  if(n<=2)
    cout<<"Не смешно вводить такие цифры)";
  for(int i=2;i<n;i++)
    if(simpleInt(i) && n%i)
      cout<<i<<", ";
    
//многа букоф...
 
//Тест простоты по теореме Вильсона:
//p простое тогда и только тогда, когда (p-1)! + 1 делится на p
int factorial(int x) {
    if( x == 0 ) return 1;
    return x * factorial (x - 1);
}
bool simpleInt (int p)
{
  return ((factorial (p-1)+1)%p==0);
}
PS цикл можно (и нужно) упростить, сократив количество проходов
1
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru