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

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

Восстановить пароль Регистрация
 
MerlinLegend
1 / 1 / 0
Регистрация: 11.04.2011
Сообщений: 109
14.04.2014, 19:09     Метод проверки на простое число #1
Объясните пожалуйста этот код. Какой способ проверки взаимно простого числа здесь используется? Спасибо

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++ Передать в функцию целое число. Функция заменяет его на ближайшее простое число, которое больше или меньше исходного. Вернуться в main( ) и распечатат
C++ Дано натуральное число. Найти ближайшее простое число
Дано простое число. Составить функцию,которая будет находить следующее за ним простое число. C++
Функции. Проверить, простое число или нет. Увеличить его значение на натуральное число M. Проверить, осталось ли оно простым C++
C++ Программа проверки двумерного динамического массива на простое число
Дано простое число. Составить функцию, которая будет находить следующее за ним простое число C++
C++ Дано простое число. Составить функцию, которая будет находить следующее за ним простое число.
Необходимо вывести строку prime, если число простое, или composite, если число составное C++

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

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

Текущее время: 01:55. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru