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

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

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Помогите с инициализацией ДОС-графики http://www.cyberforum.ru/cpp-beginners/thread51813.html
Проблемма необычная. Винда ХР. Турбо С . Директории настроены. Программа компилируется отлично. Например тот тамый BGIDEMO.C который идет в стандартной поставке с ТУРБО.С Как только запускаю - черный экран через 3 секунды виндовый Длгмессадж с ссобщением Процессор NTVDM обнаружил недопустимую инструкцию. CS:0040 IP:006A OP f0 00 f7 af 0b Для завершения нажмите кнопку закрыть То же самое...
C++ LOCATE курсор Здравствуйте. Подскажите, есть ли в С функция устанавливающая курсор в консольном приложении в заданную позицию?(аналогичная к LOCATE в бейсике) http://www.cyberforum.ru/cpp-beginners/thread51809.html
Cтроковые функции и указатели C++
в общем задача такая пользователь вводит ФИО, затем номер телефона в строковый массив сколько угодно раз до нажатия определенного символа (допустим 0-exit) затем предлагается найти по номеру ФИО или наоборот с помощью строковых функций... пропустил 4 занятия в т.ч. и тему с указателями не могу понять как правильно вводить данные в массив (как создавать и т.д.) выборку из массива я сам...
C++ Функции / Массивы
задача 5\вариант2 "Написать программу, определяющую образуют ли элементы целочисленных массивов А и B неубывающую последовательность.Написать функции: -(1) Заполнения массива числами в диалоговом режиме. -(2) Вывода одномерного массива. -(3) Определения, образуют ли элементы массива неубывающую последовательность." (функций в программе должно быть 3) желательно с...
C++ Создание DLL в Borland C++ 3.1 http://www.cyberforum.ru/cpp-beginners/thread51789.html
Приветствую вас многоуважаемые прогеры!) У меня возникла проблема в написании драйвера для контроллера, проблема заключается в выподании ошибки линкера "linker error: undefined symbol libmain in module c0d.asm" #include <dos.h> #include <stdio.h> long *ad;
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 цикл можно (и нужно) упростить, сократив количество проходов
 
Текущее время: 02:19. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru