Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Вычислить выражение Добрый вечер. Я не пойму как делать это задание: нужно вычислить значение суммы этого примера. Конкретные величины исходных данных можна выбрать самостоятельно. Буду очень благодарен за любую... https://www.cyberforum.ru/ cpp-beginners/ thread105894.html C++ вывод слагаемых совершенного числа
У Дейтлов есть задача Напишите программу, которая определяет и печатает все совершенные числа в диапазоне от 1 до 1000. Напечатайте сомножители каждого совершенного числа, чтобы убедиться, что...
C++ Широкий диапазон форм У Дейтлов есть задача Используйте подход, развитый в упражнениях 3.22 и 3.23, для создания программы, которая вычерчивает широкий диапазон форм. В 3.22 печатался квадрат из звездочек ****... https://www.cyberforum.ru/ cpp-beginners/ thread105886.html C++ Запись в бинарный файл Скажите пожалуйста, правильно ли работает моя программа? (Имеется ввиду запись в бинарный файл) #include "stdafx.h" #include <stdio.h> #include <string.h> typedef struct Client { int Num;... https://www.cyberforum.ru/ cpp-beginners/ thread105866.html
C++ Преобразование матрицы nxm
Народ очень нужна ваша помощь! Сделать вот такое вот задание буду признателен) Преобразование матрицы размерностью nxm разделить все элементы столбца с индексом k , которые больше еденицы на...
C++ Дана строка, содержащая целые числа. Вывести на экран только чётные числа я накидала код...но что-то тут не ладное((( #include <iostream> #include <cstring> #include <cstdlib> #include <stdio.h> using namespace std; int main() {cout<<"Введите строку"<<endl; string... https://www.cyberforum.ru/ cpp-beginners/ thread105854.html
C++ Минимальное число точек в описанном радиусе https://www.cyberforum.ru/ cpp-beginners/ thread105853.html
Задано множество из m точек на плоскости. Найти такую из них, что круг заданного радиуса с центром в этой точке содержит минимальное число точек из данного множества точек. Как сделать такую...
C++ цикл while
1. написать программу, вычисляющую сумму и среднее арифметическое последовательности положительных чисел , которые вводятся с клавиатуры 2. написать программу которая выводит на экран таблицу...
C++ Слияние двух динамических массивов… https://www.cyberforum.ru/ cpp-beginners/ thread105835.html
Приветствую Вас!:) Задача такая: Даны два массива: A и B (числовые), упорядоченные по неубыванию. Слить их в один упорядоченный по неубыванию массив за время O(m+n). Программа написана, но...
C++ Считывание информации из файлов форматов doc/xls/rtf https://www.cyberforum.ru/ cpp-beginners/ thread105811.html
Доброго времени суток. У меня возник вопрос как сделать в С++ считывание информации из разных форматов файлов таких как DOC XLS RTF и тд. Подскажите пожалуйста как это сделать.
Как связать несколько output потоков? C++
Можно ли создать поток, который будет связан с несколькими потоками, что-бы при записи в него производиласт запись и во все связаные потоки. К примеру, в следующем коде хотелось-бы что-бы результат...
C++ работа с файлами в С/C++ Привет! Нужна помощь специалиста) Подскажите, пожалуйста, как из файла filename.txt, в котором содержится матрица из 1000 на 5, записать элементы в массивы M, M, M, M, M и с каждым из них потом... https://www.cyberforum.ru/ cpp-beginners/ thread105800.html
Эксперт С++
7175 / 3234 / 79
Регистрация: 17.06.2009
Сообщений: 14,164
17.03.2010, 22:24 0

Граница проверки простого числа - C++ - Ответ 605424

17.03.2010, 22:24. Показов 819. Ответов 2
Метки (Все метки)

Ответ

Ничего не теряется.
Это просто математика.
Допустим мы проверяем число 10000 и у нас есть минимальный делитель 200.
Но если у нас есть делитель 200, тогда 10000/200 = 50
и 50 тоже делитель.
Но 50<200, значит мы получили меньший делитель, что противоречит условию.
Следовательно у нас не может быть минимального делителя 200.
Следовательно нет смысла проверять до 200.

Максимальное число до которого нужно проверять - это sqrt(10000) = 100

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

Рекурсивная функция проверки простого числа
Не могу разобраться !! Как она вставляет в код без рекурсива?! Прошу помощи вставте эту долбанную...

Бинарные числа! Перевод простого числа в бираное и расчет.
Здравствуйте!Я понимаю, что моя просьба банальна, но я правда не могу никак разобраться с бинарными...

Структура элемента массива игрушка: название, цена, цвет, возрастной диапазон - нижняя граница, верхняя граница
Структура элемента массива игрушка: название, цена, цвет, возрастной диапазон - нижняя граница,...

Найти все простые числа, меньше данного числа N. Определение простого числа описать в функции
Найти все простые числа, меньше данного числа N. Определение простого числа описать в функции

2
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
17.03.2010, 22:24

Помощь в написании контрольных, курсовых и дипломных работ здесь.

Составить программу вычисления наименьшего простого числа, большего заданного числа M (М>1)
Составить программу вычисления наименьшего простого числа, большего заданного числа M (М&gt;1)

Для каждого числа n выведите показатель n-го по порядку простого числа Мерсенна
(Если число 2n - 1 простое, то его называют числом Мерсенна.) В первой строке дано число m (1 &lt;= m...

Составить программу вычисления наименьшего простого числа, большего заданного числа M (М>1)
вычисления наименьшего простого числа, большего заданного числа M (М&gt;1).

Есть ли в последовательности числа-близнецы (использовать процедуру определения простого числа)
Дана N натуральное число. между n,n+1,..,2n числами близнец числа, то есть, надо определить есть ли...

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