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

Простые числа - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Перемещение по текстовому файлу. http://www.cyberforum.ru/cpp-beginners/thread517970.html
Задача стоит такая: Есть текстовый файл, где разные части текста отделены каким-либо спецсимволом (можно нумерованным, или не нумерованным - не важно). При этом разделительные символы встречаться в...
C++ Новый шрифт и кодировка Всем привет! Я не знаю как правильно называется та вещь которая мне нужна, по этому не ругайте сильно если что:) У меня задача следующая.Есть некий текст(любой). Мне нужно создать свой набор... http://www.cyberforum.ru/cpp-beginners/thread517961.html
Модуль комплексного числа C++
Разработайте программы, которые реализуют класс комплексных чисел. Класс должен содержать данные private и данные public и методы для ввода и вывода данных и методы для обработки данных согласно...
Вводится последовательность ненулевых вещественных чисел. C++
Вводится последовательность ненулевых вещественных чисел. Ввод числа 0 означает конец последовательности. Найти разность квадратов суммы положительных и суммы отрицательных чисел.
C++ В квадратной матрице X(n,n) найти максимальный и минимальный элементы. http://www.cyberforum.ru/cpp-beginners/thread517937.html
В квадратной матрице X(n,n) найти максимальный и минимальный элементы. Поэлементно поменять местами строку с максимальным элементом со столбцом с минимальным элементом.
C++ Найти последние три числа кратные четырем в диапазоне от 1 до N. Вычислить сумму этих чисел Найти последние три числа кратные четырем в диапазоне от 1 до N. Вычислить сумму этих чисел. подробнее

Показать сообщение отдельно
scofielcl
4 / 4 / 0
Регистрация: 11.09.2011
Сообщений: 145

Простые числа - C++

13.03.2012, 17:48. Просмотров 444. Ответов 2
Метки (Все метки)

Доброго дня.
Данный код проверяет ,является ли число простым.
Есть ли альтернативный алгоритм проверки ,более "компактный" ?
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
#include <iostream>
#include <math.h>
using namespace std;
 
int main() {
    int n;
    cin>> n;
    for(int i=2;i<n-1;i++){
        if((n%i)==0){cout<<"Не Простое"<<endl;break;}
        
    }
    return 0;
}
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru