Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Карта форума Темы раздела Блоги Сообщество Поиск Заказать работу  
Другие темы раздела
C++ В произвольном тексте заменить арабские цифры символом # Задается произвольный текст, содержащий не более 10 строк, в каждой строке не более 80 символов. Требуется заменить арабские цифры (0,1,2,3,4,5,6,7,8,9) на символ # Очень срочно! Выручайте! https://www.cyberforum.ru/ cpp-beginners/ thread1116678.html Для разряженной матрицы целых чисел создать модуль доступа к ней C++
написать на дев с+++ Для разряженной матрицы целых чисел в соответствии с индиви дуальным заданием создать модуль доступа к ней, у котором обеспечить экономию памяти при размещении данных Все нулевые элементы размещены на главной диагонали, в первых 3 строках выше диагонали и в последних 3 строках ниже диагонали
C++ функция strcat Помогите разобраться, пожалуйста. char* resultat = 0; char* str = "abc"; strcat(resultat, str); вылетает с ошибкой. Как нужно правильно инициализировать resultat ? и если скажем нужно обрезать на 1 символ, то делаем так: resultat = '\0'; ? https://www.cyberforum.ru/ cpp-beginners/ thread1116676.html C++ елементы массива https://www.cyberforum.ru/ cpp-beginners/ thread1116671.html
#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++ Перевести программу с Паскаля на С++
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++ https://www.cyberforum.ru/ cpp-beginners/ thread1116667.html
Господамы, недавно начал изучать C++ И в одном из задачников столкнулся со следующим заданием, необходимо написать старую запоминалку про фазана где каждое слово будет начинаться с новой строки и каждое новое слово будет обозначаться соответствующем цветом радуги, используя рекомендации из того же задачника добавив к ним обновленные знания о C++ получил я следующий код #include <iostream>...
C++ Работа с текстовым файлом Доброго времени суток, друзья! Прошу помощи с выполнением лабораторной работы. Задание: необходимо прочитать текстовый файл и вывести на экран: количество определенных символов, каких именно - вводит пользователь (как единичный символ - "а", так и пара символов "ab", что в потенциале будет словом). количество слов в тексте. . https://www.cyberforum.ru/ cpp-beginners/ thread1116650.html C++ Создать файл, содержащий сведения об ассортименте товаров в магазине
Создать файл, содержащий сведения об ассортименте товаров в магазине. Структура записи: название товара, цена, количество, дата поставки,срок годности, поставщик. Названия товаров могут повторяться. Написать программу, выдающую информацию в следующем виде: стоимость самого дорогого товара и его наименование; названия товаров по стоимости за единицу не превышающие Х руб. в порядке возрастания...
C++ Словесное описание https://www.cyberforum.ru/ cpp-beginners/ thread1116607.html
Помогите словесно описать фрагмент кода! Код: #include<iostream> using namespace std; int main() { char name1, name2,str; int i,l;
C++ Варианты организации файлового В/В в C++ https://www.cyberforum.ru/ cpp-beginners/ thread1116595.html
Встретил несколько вариантов организации файлового В/В: 1) - через создание объектов классов ifstream и ofstream: std::ifstream fileIn("fileIn.txt", std::ios::in); std::ofstream fileOut("fileOut.txt", std::ios::out); Тогда работать можно дальше как с потоками cin и cout (например): ch = fileIn.get(); fileOut << "Output this string. \n"; 2) - через открытие файла функцией...
Friend function C++
Нужно сделать функции Length и Angle френдовыми для другого класса. Как это запилить? Sect.h #include <iostream> #include <math.h> #include <Windows.h> #include <conio.h> using namespace std; #define PI 3.14
C++ Можно ли узнать имя файла по int дескриптору? https://www.cyberforum.ru/ cpp-beginners/ thread1116581.html
Открываю файл так: errno_t err01; int fHandle; err01 = _sopen_s(&fHandle, fileName, _O_RDWR, _SH_DENYRW, 0); Далее для в качестве идентификатора файла использую только int'овый дескриптор названный в этом примере fHandle. Вопрос: могу ли я, зная только int-дескриптор, получить имя файла, ему соответствующее?
Модератор
Эксперт по электронике
8908 / 6677 / 918
Регистрация: 14.02.2011
Сообщений: 23,521
11.03.2014, 23:45 0

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

11.03.2014, 23:45. Показов 13067. Ответов 14
Метки (Все метки)

Ответ

Цитата Сообщение от 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, дальше можно не искать
ну это так мысли вслух, реализовывать не хочется

Вернуться к обсуждению:
Самый большой простой делитель числа C++
0
Заказать работу у эксперта
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
11.03.2014, 23:45
Готовые ответы и решения:

Каков самый большой делитель числа 600851475143, являющийся простым числом
Простые делители числа 13195 - это 5, 7, 13 и 29. Каков самый большой делитель числа 600851475143,...

Найти максимальный простой делитель числа
#include &lt;iostream&gt; using namespace std; int main () {int i,j; int a; double x,y,max; ...

Как переставить местами самый маленький и самый большой элементы массива?
1. Переставить местами маленький и самый большой элементы массива

Переписать данные из файла в новый файл, отбросив самый большой и самый маленький результат
Файл содержит данные о результатах 25 экспериментальных измерений. Переписать их в новый файл,...

14
11.03.2014, 23:45
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
11.03.2014, 23:45
Помогаю со студенческими работами здесь

В заданной матрице найти самый большой отрицательный элемент и самый маленький положительный и вывести их на экран
Помогите пожалуйста с заданиями) Задание 1: Напишите программу, которая создает двухмерный массив...

Самый самый самый простой пример рекурсии
приведите самый прост пример рекурсии)))void main(int k) { int n=10; k=n; k++; n=k; ...

Самый простой способ конвертации целого числа в строку
всем привет! подскажите самый простой способ конвертации int to string (или string to int), без...

В массиве X найти самый большой элемент и вывести его и его номер на экран, в массиве Y - самый маленький
С помощью датчика случайных чисел сформировать два массива X и Y размерностью 100 и 200 чисел в...

самый, самый большой ))
народ че делать unsigned long long int - оказался недостаточен есть тип побольше какой-нить? или...

Найти наибольший простой делитель числа
Люди, помогите пожалуйста. Я начинающий... И у меня естественно многое не получается. Надежда на...

0
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2024, CyberForum.ru