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

Как проверить является ли число простым - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Цикл, принимающий с клавиатуры отдельные символы и накапливающий их в символьной переменной, каждый раз выполняя битовую операцию | http://www.cyberforum.ru/cpp-beginners/thread675824.html
Помогите пожалуйста чайнику с заданием Организовать цикл, который принимает с клавиатуры отдельные символы и накапливает их в символьной переменной, каждый раз выполняя битовую операцию |. Окончание...
C++ Написать модуль, содержащий функции для решения задач по геометрии Помогите пожалуйста с задачей Написать модуль, содержащий функции для решения задач по геометрии: функцию, возвращающую 1, если один из углов треугольника, заданного длинами его сторон – тупой и 0... http://www.cyberforum.ru/cpp-beginners/thread675818.html
Подсчет слов в тексте со многими пробелами C++
как зделать условие, чтобы пробел только после последней буквы слова считывался #include<iostream> using namespace std; void main() { FILE *File; File = fopen("ab.txt", "r"); char s;...
C++ Возведение в степень
напишите программный код для С++ Builder
C++ Обработка введенного символа. Итерационные циклы http://www.cyberforum.ru/cpp-beginners/thread675801.html
Ребят...кто сможет помогите с задачами....По условию нужно: 1) Считать два символа и выдавать на экран сообщение, код какого из них больше. 2) Дано натуральное число n. Найти разность между первой...
C++ Кодирование введённой пользователем строки по опрделённому правилу В общем вот задание: Ввести с клавиатуры символьную строку длиной не более 80 символов. Строка должна быть введена посимвольно с использованием функции getchar(). Строка должна представлять собой... подробнее

Показать сообщение отдельно
doctor_lecter
280 / 153 / 8
Регистрация: 22.09.2012
Сообщений: 283
21.10.2012, 00:24
Евгений 1994,
Искать делители числа имеет смысл только пока делитель меньше корня этого числа (дальше делители будут повторяться)
Потом для всех натуральных чисел от 2 и меньших корня проверяется остаток от деления n на i. Если остаток равен 0 ,то n делится нацело на i. В этом случае выводится "Не простое" и функция main завершается. Если проверены все i, и не нашлось таких чисел что n%i == 0, то выводится сообщение "Простое".
Еще у меня нигде не рассмотрен особый случай n == 1 и n <= 0.
0
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.