Форум программистов, компьютерный форум 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>... подробнее

Показать сообщение отдельно
Новичок
Модератор
 Аватар для Новичок
1141 / 712 / 148
Регистрация: 17.07.2012
Сообщений: 4,043
Записей в блоге: 1
Завершенные тесты: 2
11.03.2014, 22:04     Самый большой простой делитель числа
По моему достаточно перебирать делители до округленного корня квадратного.

Добавлено через 3 минуты
Хотя не, не все делители-то простыми будут. Мне кроме решения в лоб ничего не приходит в голову.
Цитата Сообщение от zer0mail Посмотреть сообщение
Правильный алгоритм - быстрый поиск простых чисел с одновременной проверкой, делится ли X на новое простое число (и уменьшением X, если делится).
Вы уверены,что алгоритм более быстрый?
 
Текущее время: 10:36. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru