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

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

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

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

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

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

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

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

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

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

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

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

Дано натуральное число. Найти ближайшее простое число - C++
1. Дано натуральное число. Найти ближайшее простое число. 2. Дано 20 пар однозначных чисел. Первое число каждой пары означает количество...

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

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

Функции. Проверить, простое число или нет. Увеличить его значение на натуральное число M. Проверить, осталось ли оно простым - C++
Помогите пожалуйста 1. Дано натуральное число N, проверить, простое оно или нет. Увеличить его значение на натуральное число M....


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

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

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