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

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

Войти
Регистрация
Восстановить пароль
 
MerlinLegend
1 / 1 / 0
Регистрация: 11.04.2011
Сообщений: 109
#1

Метод проверки на простое число - C++

14.04.2014, 19:09. Просмотров 145. Ответов 0
Метки нет (Все метки)

Объясните пожалуйста этот код. Какой способ проверки взаимно простого числа здесь используется? Спасибо

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
//Генерация случайного простого числа
int Build_Prime()
{
int a = random(10000)+256;
if ((a % 2)==0) a++;
bool is_a_prime = true;
int i;
for (i=0;i<26;i++)
{
prime_ost[i]=a % primes[i];
if (prime_ost[i]==0)
is_a_prime=false;
};
while (!is_a_prime)
{
a+=2;
is_a_prime=true;
for (i=0;i<26;i++)
{
prime_ost[i]+=2;
if (prime_ost[i]>=primes[i])
prime_ost[i]-=primes[i];
if (prime_ost[i]==0)
is_a_prime=false;
};
 
};
return a;
};
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
14.04.2014, 19:09     Метод проверки на простое число
Посмотрите здесь:

Программа проверки двумерного динамического массива на простое число - C++
Здраствуйте,мне поставили задачу написать программу проверки двумерного динамического массива на простое число.Так вот массив я составил...

Функция проверки числа на простое значение - C++
Описать функцию IsPrime(N) логического типа, возвращающую True, если целый параметр N(&gt; 1) является простым числом, и False в против-ном...

Необходимо вывести строку prime, если число простое, или composite, если число составное - C++
Уважаемые программисты, проверьте, пожалуйста, решение задачи Проверьте, является ли число простым. Вводится одно число n. Формат...

простое число - C++
Проверить,является ли введённое целое положительное число простым. простым называется число, которое имеет только два делителя(еденицу и...

Простое число - C++
bool prostoechislo(int n) //функция определяющая простое число или нет { if (n &lt; 2) return false; if (n == 2) return true; ...

простое число - C++
Подскажите пожалуйста как проверить является ли число простым?

простое число - C++
Составить программу определяющую яв-ся ли число простым?

Простое число - C++
Вводиться последовательность из N целых положительных элементов. Определить, содержит ли последовательность хотя бы одно простое число. Для...

Простое число и массивы - C++
есть задача: Дан массив n целых чисел. Если в массиве есть хотя бы одно простое число, то создается новый массив, в котором все члены...

итое простое число - C++
Нужно найти N-ое простое число. (1 &lt;= N &lt;= 10^7). Вопрос состоит в том, как эту задачу можно решать. Только блочным решетом, асимптотика...

Найти простое число в массиве - C++
Как в С++ в массиве найти ПРОСТОЕ число (которое делится только на себя и на единицу) ? Буду очень благодарен

Простое или составное число - C++
Не могу понять, почему мой код не работает Если ввожу, например, 13 пишет, что это составное число #include &lt;iostream&gt; #include...


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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

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