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

Самый большой простой делитель числа - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ В произвольном тексте заменить арабские цифры символом # http://www.cyberforum.ru/cpp-beginners/thread1116678.html
Задается произвольный текст, содержащий не более 10 строк, в каждой строке не более 80 символов. Требуется заменить арабские цифры (0,1,2,3,4,5,6,7,8,9) на символ # Очень срочно! Выручайте!
C++ Для разряженной матрицы целых чисел создать модуль доступа к ней написать на дев с+++ Для разряженной матрицы целых чисел в соответствии с индиви дуальным заданием создать модуль доступа к ней, у котором обеспечить экономию памяти при размещении данных Все нулевые элементы размещены на главной диагонали, в первых 3 строках выше диагонали и в последних 3 строках ниже диагонали http://www.cyberforum.ru/cpp-beginners/thread1116677.html
C++ функция strcat
Помогите разобраться, пожалуйста. char* resultat = 0; char* str = "abc"; strcat(resultat, str); вылетает с ошибкой. Как нужно правильно инициализировать resultat ? и если скажем нужно обрезать на 1 символ, то делаем так: resultat = '\0'; ?
елементы массива C++
#include "stdafx.h" #include<string> #include <cmath> #include <iostream> #include<locale> using namespace std; const int max_size=255; int a,b,rl1={0},i,j,rl2={0},c,k,rl_chislo,kol=0; string rl3; int main() {
C++ Перевести программу с Паскаля на С++ http://www.cyberforum.ru/cpp-beginners/thread1116668.html
program laboratorna1; uses crt; type ar=array of real; var j,n,i:integer; a:ar; s:real; function taras(n:integer; a:ar):real; var i:integer; s:real; begin
C++ Корректный код под C++ Господамы, недавно начал изучать C++ И в одном из задачников столкнулся со следующим заданием, необходимо написать старую запоминалку про фазана где каждое слово будет начинаться с новой строки и каждое новое слово будет обозначаться соответствующем цветом радуги, используя рекомендации из того же задачника добавив к ним обновленные знания о C++ получил я следующий код #include <iostream>... подробнее

Показать сообщение отдельно
ValeryS
Модератор
6551 / 5017 / 463
Регистрация: 14.02.2011
Сообщений: 16,733
11.03.2014, 23:45     Самый большой простой делитель числа
Цитата Сообщение от zer0mail Посмотреть сообщение
Замечание: "снизу" до корня ближе, чем "сверху"
Цитата Сообщение от Новичок Посмотреть сообщение
Перебирая делители от 2 до округленного корня квадратного этого числа можно сразу узнать простое ли число.
ну и
делили делили не делится
давай делить на себя

по шагам что сверху что снизу одинаково

теперь возьмем другой вариант число 121, например
снизу
на 2 не делится
на 3 не делится
на 5 не делится
на 7 не делится
на 11 делится, дальше можно не продолжать ибо корень
итого 5 итераций

теперь сверху
121 делится
11, корень делится выходим
итого 2 итерации

в самом пиковом случае когда число простое будет столько же итераций что сверху что снизу
в остальных случаях меньше, ну если не брать маленькие числа типа 6 8 там тоже равно будет

Добавлено через 7 минут
Цитата Сообщение от Новичок Посмотреть сообщение
По моему достаточно перебирать делители до округленного корня квадратного.
сейчас понял не получается
все таки до половины
число 14
корень 3.74 ну округлим до 4
а наибольший то простой делитель 7
до корня это если число на простоту проверять

Добавлено через 4 минуты
может вилкой попробовать, вот тогда корень и пригодится
например 45
делим на 2 не делится
делим на 3 делится второе число 15, не простое идем дальше
делим на 5 второе число 7, дальше можно не искать
ну это так мысли вслух, реализовывать не хочется
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru