Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
MerlinLegend
1 / 1 / 1
Регистрация: 11.04.2011
Сообщений: 109
#1

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

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

Объясните пожалуйста этот код. Какой способ проверки взаимно простого числа здесь используется? Спасибо
http://www.cyberforum.ru/cpp-beginners/thread894352.html

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;
};
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
14.04.2014, 19:09
Я подобрал для вас темы с готовыми решениями и ответами на вопрос Метод проверки на простое число (C++):

Дано простое число. Составить функцию, которая будет находить следующее за ним простое число.
6.2.2. Помогите, пожалуйста, решить задачи в С++ с помощью функций. Дано...

Дано простое число. Составить функцию,которая будет находить следующее за ним простое число.
дано простое число.составить функцию,которая будет находить следующее за ним...

Дано простое число. Составить функцию, которая будет находить следующее за ним простое число
Дано простое число. Составить функцию, которая будет находить следующее за ним...

Дано простое число. Составить функцию, которая будет находить следующее за ним простое число
Дано простое число. Составить функцию, которая будет находить следующее за ним...

Функция проверки числа на простое значение
Описать функцию IsPrime(N) логического типа, возвращающую True, если целый...

0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
14.04.2014, 19:09
Привет! Вот еще темы с решениями:

Не работает метод в класе. Метод проверки на вес
Итак, немножко вступления о проблеме и задании. 1) Препод дал код и сказал...

Дано натуральное число. Найти ближайшее простое число
1. Дано натуральное число. Найти ближайшее простое число. 2. Дано 20 пар...

Передать в функцию целое число. Функция заменяет его на ближайшее простое число, которое больше или меньше исходного. Вернуться в main( ) и распечатат
Передать в функцию целое число. Функция заменяет его на ближайшее простое...

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


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

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
Опции темы

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