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

Простые делители числа,задачка! - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Проблемы с командной строкой и файлами http://www.cyberforum.ru/cpp-beginners/thread958825.html
Здравствуйте,через командную строку мне нужно:запустить программу и передать адреса текстовых файлов для прочтения,к примеру делаю так:\Рабочий стол\bin\Debug\var18.exe (пробел) input.txt (пробел)...
C++ String и pow Добрый вечер Глупая ошибка, но не могу понять что не так. перегружена функция pow, а где она перегружена? Неужели, string не получает значение по ascii ? #include "stdafx.h" #include... http://www.cyberforum.ru/cpp-beginners/thread958824.html
C++ Преобразование числа в строку
Как преобразовать строку char *s, в которой записано число(возможно со знаком минус), в формат типа long 1) в строке десятичное число 2) в строке восьмиричное число(вида 0572) 3) в строке...
Работает не корректно C++
Суть задачи в том что бы Написать программу, которая ждет ввода буквы русского алфавита и в зависимости от этого определяет гласная или согласная. Если согласная, то звонкая или глухая.Реализовать...
C++ Числа Фибоначчи,задачка http://www.cyberforum.ru/cpp-beginners/thread958803.html
Задание:Каждые следующий элемент ряда Фибоначчи получается при сложении двух предыдущих. Начиная с 1 и 2, первые 10 элементов будут: 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, ... Найдите сумму всех...
C++ Что за ошибка и как ее можно исправить? Вот код #include <iostream> #include <conio.h> using namespace std; struct Number { int value; подробнее

Показать сообщение отдельно
DmitryM5
Love~
51 / 51 / 3
Регистрация: 27.08.2013
Сообщений: 829
Записей в блоге: 1
20.09.2013, 22:51  [ТС]
Цитата Сообщение от fishec Посмотреть сообщение
Вообще достаточно от 2 до sqrt(A) искать делители.

Добавлено через 1 минуту
C++
1
2
3
4
5
6
for (long long i=A ;i>1 ;i--) {
    if ((A%i==0)&&(isSimple(A)))
        result=i;
        break;
    }
}
Если число составное, то есть представляет собой произведение простых сомножителей, то среди этих сомножителей обязательно должен найтись хотя бы один, который будет меньше квадратного корня из заданного числа. Ведь произведение двух чисел, каждое из которых больше квадратного корня из некоторого X, будет заведомо больше X, и эти два числа никак не могут быть его делителями.

А если данное число не составное?


Черный экран теперь просто.
0
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru