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

тест миллера-рабина, pascal -> c++ - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Перевод целого десятичного числа в двоичною систему числения http://www.cyberforum.ru/cpp-beginners/thread27815.html
составит програму перевода целого десятичног числа в двоичною систему числения
C++ Как упростить работу с case Подскажите пожалуйста как сделать чтобы при вводе чисел от 1 до 20 был один case, от 21 до 40 второй , ну чтобы не вводить много раз : case 1 case 2 case 3 и т.д. а сразу от 1 до 3 http://www.cyberforum.ru/cpp-beginners/thread27811.html
Не удалось создать командную строку для инструмента "VCCLCompilerTool". C++
Создаю пустой проект Приложение MFC на основе диалоговых окон запускаю под Win32, всё нормально вылетает пустое окно с кнопками (ОК Cancel), меняю платформу под 5й мобайл, и не запускается. 1>34 :...
Настройка MS VS 2008 C++
Привет всем! Просмотрев многие темы на этом форуме и не только я увидел, что некоторые решение проблем полагают в изменение настроек студии. Напишите как правильно ёё настроить. Заранее благодарен...
C++ Напечатать в возрастающем порядке все трехзначные числа http://www.cyberforum.ru/cpp-beginners/thread27802.html
напечатать в возрастающем порядке все трехзначные числа,в десятичной записи которых нет одинаковых цыфр
C++ Проблемы с русским в MS VS 2008 Привет всем! У меня есть проблема в MS VS 2008 с русским. Если в коде написать комментарий или строку на русском, то после сохранения, закрытия и открытия исходника, то вместо русских букв иероглифы... подробнее

Показать сообщение отдельно
zhenga
0 / 0 / 0
Регистрация: 24.04.2010
Сообщений: 2
28.04.2010, 01:35
У меня почему-то не работает (С++). Прсит два раза нажать кнопку чтобы продолжить и всё. У вас вс1 выдаёт правильно?

Добавлено через 3 минуты
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
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
#include <stdlib.h>
#include <stdio.h>
#include <time.h>
#include <omp.h>
 
#include <iostream>
#include <sstream>
#include <string>
#include <fstream>
 
using namespace std;
 
int rounds=20;
long mulmod(long x,long y,long m)
{
        return (x*y)%m;
}
long powmod(long x,long a,long m)
{
        long r=1;
        while(a>0)
        {
                if(a%2!=0) 
                   r=mulmod(r,x,m);
                a=a>>1; 
                x=mulmod(x,x,m);
        }
        return r;
}
 
bool isprime(long p)
{
        long q,a;
        int i;
        //cl_randex rand;
        //rand.set_max("100000000000"); // макс число для генератора сл. чисел
        srand ( time(NULL) );
        if(p%2==0 && p>1)
        {
                 q=p-1;
                 do q=q>>1; while(q%2==0);
                 for(i=1; i<rounds; i++)//i<=rounds
                 {
                           a=rand() % (p-1) + 2; //rand.lgen - генератор сл. чисел
                           if(powmod(a,p-1,p)!=1)
                           {
                                         return false;
                                         break;//break не нужен
                           }
                           a=powmod(a,q,p);
                           if(a!=1)
                           {
                                        while(a!=1 && a!=p-1) a=mulmod(a,a,p);
                                        if(a==1)
                                        {
                                           return false;
                                           break;//break не нужен
                                        }
                           }
                  }
                  return true;
        }
        else
         return false;//return t==2
}
 
int main()
{
  long t;
    for(t=100;t<10001000;t++)
  {
          if(isprime(t))
                 cout<<"t="<<t<<endl;
                 //printf (t);
  }
  //system("pause");
  return 0;
 
    /*long t = powmod(3,3,5);
    cout<<t<<endl;*/
0
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.