Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Показать сообщение отдельно
sleepy_cat
2 / 2 / 6
Регистрация: 29.08.2014
Сообщений: 16
13.10.2014, 18:23

Наименьший простой делитель

13.10.2014, 18:23. Просмотров 1434. Ответов 12
Метки (Все метки)

Ответ

Можно с помощью решета Эратосфена искать простые числа меньшие n и для каждого простого проверять, делит ли оно n.

Вернуться к обсуждению:
Наименьший простой делитель
0
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
13.10.2014, 18:23
Готовые ответы и решения:

Наименьший общий делитель. Алгоритм Евклида.
Наименьший общий делитель. Алгоритм Евклида. int protect(int maxnum,int...

Найти наименьший натуральный делитель числа
Дано целое число, не меньшее 2. Выведите его наименьший натуральный делитель,...

Наименьший общий делитель двух чисел
Определите функцию , которая возвращает НАИМЕНЬШИЙ общий делитель а и b.

Рекурсия. Наименьший общий делитель по формулам Евклида
Подскажите как выполнить рекурсию. прога работает, но без рекурсии. задание...

Найти наименьший общий делитель в произвольном массиве
Товарищи, доброго времени суток! Никак не могу совладать с алгоритмистикой...

12
Другие темы раздела
C++ Ошибка "Недопустимый else без парного if" http://www.cyberforum.ru/cpp-beginners/thread1273030.html
#include <iostream> #include <stdio.h> using namespace std; // ВЫВОД МАТРИЦЫ НА ЭКРАН void print(int **Q, int x, int y) { int i, j; for (i = 0; i<x; i++)
C++ Unexpected() не вызывается Всем привет! Читаю бессмертный труд Страуструпа Язык программирования С++издания 2011 года (п.14.6 о спецификации исключений): Если во время своего выполнения она (функция со спецификацией... http://www.cyberforum.ru/cpp-beginners/thread1273018.html
Разделить функцию на две C++
Выполнил контрольную. Все работает как надо. Но потом заметил, что пропустил в условии "минимум 2 функции". Помогите без потерь переместить кусок кода из 1 функции в другую. Желательно тот кусок,...
C++ Найти среднее арифметическое массива
Для B найти среднее арифметическое подсказка: S2(вещественное)=sum(целое)/n 1) сделать sum вещ. 2) s2=1.+sum/n 3)s2=float(sum)/n
C++ Создать скрипт со своим собственным синтаксисом и интерпретатор http://www.cyberforum.ru/cpp-beginners/thread1272995.html
Разработать скрипт со своим собственным синтаксисом и написать программу, которая будет исполнять введенный пользователем код и выводить результат работы.
C++ Перевод из 6-ричной системы в десятичную На вход программе подается строка символов, оканчивающаяся точкой, и состоящая из ненулевого количества неотрицательных целых чисел, записанных в 6-ричной системе счисления. Каждые 2 соседних числа... подробнее
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2018, vBulletin Solutions, Inc.
Рейтинг@Mail.ru