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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
scofielcl
4 / 4 / 0
Регистрация: 11.09.2011
Сообщений: 145
#1

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

13.03.2012, 17:48. Просмотров 441. Ответов 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;
}
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
13.03.2012, 17:48     Простые числа
Посмотрите здесь:

Задача про простые числа. Выпишите все простые числа, находящиеся в интервале между а и б - C++
#include &lt;stdio.h&gt; #include &lt;iostream&gt; #include &lt;conio.h&gt; #include &lt;math.h&gt; using std::cout; using std::cin; using...

Найти все трехзначные простые числа. Определить функцию позволяющую распознавать простые числа - C++
Найти все трехзначные простые числа. Определить функцию позволяющую распознавать простые числа. Простые числа это когда они делятся только...

Простые числа - C++
У меня 2 задачи. Объясните, пожалуйста, просто алгоритмы. 1) Найти n-ное простое число (например n=10^5) 2) Разложение составного числа...

Простые числа - C++
Проверить является ли введеное число простым или нет. Запрещено создавать темы с бессмысленными названиями вроде &quot;Помогите!&quot;, &quot;Вопрос&quot; и...

простые числа - C++
Дана последовательность натуральных чисел длины n. Вычислить сумму тех из них, которые – простые числа.

Простые числа. - C++
Доброй ночи. Есть вот такое задание Исходные данные В первой строке находится ровно одно целое число k, задающее количество чисел в...

простые числа - C++
дана задача: вывести простые числа в диапазоне от 0 до 100000

Простые числа - C++
Народ, выручайте снова! Почему когда в матрице появляется 5 или 7 их прога записывает много раз? Задание вот такое Дана матpица A....

Простые числа - C++
Помогите решить задачу! бьюсь над ней несколько часов...:wall: Найти разность квадрата суммы и суммы квадратов всех простых чисел от 1...

Простые числа - C++
Помогите сделать так, чтобы в этой программе не считал все четные числа(2,4,6,8...), а просто пропускал их. #define SIZE 32767 //вводит...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
diagon
Higher
1928 / 1194 / 49
Регистрация: 02.05.2010
Сообщений: 2,925
Записей в блоге: 2
13.03.2012, 17:53     Простые числа #2
Особо компактнее сделать не получиться, можно лишь сделать более эффективным. Самый простой вариант - перебирать только нечетные числа до корня из n. Есть еще, например, тест BPSW, работающий за log(n).
Черный ворон
129 / 123 / 6
Регистрация: 31.01.2012
Сообщений: 435
13.03.2012, 17:54     Простые числа #3
есть очень много алгоритмов нахождения простых чисел. есть способы сократить перебор.
попробуйте почитать про

решето Сундарама, решето Эратосфена.
для вашего же алгоритма могу посоветовать вот такое условие выхода из цикла:
C++
1
for(int i=2;i<sqrt(n);i++)
Ответ Создать тему
Опции темы

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