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

Проверка числа на простоту (нужны комментарии) - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Перевод задачи из языка GPSS в C++ http://www.cyberforum.ru/cpp-beginners/thread1192942.html
Помогите пожалуйста перевести задачу из GPSS в С++. Задача: "Пакеты достигают компьютерного узла сети связи со средним временем между двумя входами равным 5 мс и передаются адресату узла. Длина...
C++ написал код не работает #include <iostream> #include <stdio.h> #include<math.h> #include<conio.h> #include<windows.h> #include <iomanip> using namespace std; http://www.cyberforum.ru/cpp-beginners/thread1192928.html
C++ Использование основных операторов языка С++
1) Дана последовательность из n целых чисел. Найти сумму минимального и максимального элементов в этой последовательности. 2) (Двумерные массивы) Все нечетные строки матрицы сдвинуть циклически на К...
Получение всевозможных комбинаций массива C++
необходимо получить всевозможные комбинации массива Исх. массив : 1,2,3 Комбинации : 1,2,3; 1,3,2; 2,1,3 и т.д.
C++ Числа Фибоначи http://www.cyberforum.ru/cpp-beginners/thread1192922.html
Написать программу, которая запрашивает с клавиатуры значения двух переменных А и В и вычисляет значение С в зависимости от условия: если А>B, то C=-(A+B); если A<B, то C=A+B. Значение С...
C++ Множества не могу справиться!! Известны марки машин, изготовляемых в данной стране и импортируемых за рубеж. Даны некоторые n стран. Опре-делить для каждой из марок, какие из них были: доставле-ны во все... подробнее

Показать сообщение отдельно
grikukan
61 / 61 / 21
Регистрация: 23.09.2012
Сообщений: 212
29.05.2014, 20:34
Это легко доказать.
Пусть у числа n все делители больше его корня. Рассмотри один из делителей - p (p>sqrt(n)), тогда q=n/p;
Мы знаем, что sqrt(n)*sqrt(n)=n и что p*q=n. Но если p>sqrt(n) по допущению, то q<sqrt(n). Противоречие.
Отсюда вывод: если у числа есть делители, то хотя один делитель меньше либо равен его корню.
1
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.