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

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

Восстановить пароль Регистрация
Другие темы раздела
C++ Интерполяционный следящий поиск http://www.cyberforum.ru/cpp-beginners/thread1148280.html
Привет ребят. Такая просьба: может кто делал когда-либо реализацию интерп.следящего поиска в массиве чисел, у кого есть скиньте пожалуйста:) спасибо)
C++ Шаблоны классов файл temp.h template<class T> class functions { T *q; public: functions(); ~functions() { delete q; } http://www.cyberforum.ru/cpp-beginners/thread1148271.html
Поиск кратчайшего пути в графе С++ C++
Идея программы такова: создаем поле, задаем препятствия (свободные клетки - 1, занятые - 0), по этому полю строится матрица смежности, каждая клетка - вершина графа. далее мы вводим координаты "робота" и точку куда он должен попасть, нужно проанализировать все возможные маршруты (желательно, но не обязательно вывести их количество) и вывести кратчайший маршрут. #include "stdafx.h" #include...
C++ Определить, сколько чисел из стека больше среднего значения всех чисел стека
Доброго времени суток! Задача: Определить, сколько чисел из стека больше среднего значения всех чисел стека. Заранее благодарю
C++ Сдвинуть элементы одномерного массива вправо на 1 элемент http://www.cyberforum.ru/cpp-beginners/thread1148249.html
#include <iostream> using namespace std; int logArr; int iLastDay=30, k=1, tmp=0; int main() { for(int j=0; j<iLastDay; j++){ logArr=tmp;
C++ Интерфейс консольного приложения Мне интересно, реально ли это вообще? Поясню на конкретном примере. Пытаюсь писать консольную игру-файтинг. Текстовая ,естественно. Можно ли сделать так, чтобы верхняя строка оставалась одной и той-же, и обновлялась с изменением параметров, а нижние строки "перерисовывались"? У меня драка в цикле while. Можно ли сделать так, чтобы текст, выводимый циклом стирался, а жизни героя обновились в... подробнее

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

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;
};
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 03:48. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru