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

Исправление ошибки - C++

Восстановить пароль Регистрация
 
provo
0 / 0 / 0
Регистрация: 22.03.2013
Сообщений: 12
22.03.2013, 13:34     Исправление ошибки #1
Как сделать в else чтобы число n генерировалось заново,если числа n и m не простые?



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
#include <iostream>
#include <stdio.h>
#include <conio.h>
#include <time.h>
#include <stdlib.h> 
 
using namespace std;
 
//функция проверки на простоту
bool simple (int n) 
{
    if(n==1) return 0;
    for( int i=2;i<=n/2;i++) if(!(n%i)) return 0;
    return 1;
}
 
 //функция возведения в степень
 long powmod (long a, long x, long p)
{
  long b=1;
  while (x>0) {
    if (x%2==0) {
      x /= 2;
      a = (a*a)%p; 
      }
    else {
      x--;
      b = (b*a)%p; 
      }
  }
  return b;
}
 
 
int main() 
{   srand(time(NULL));  
    
      int n;
      int q,p,g;
      int m;
      int k;
      n=0+rand()%10000000;
      m=2*n+1;
     //генерация простых чисел р и q 
      if(simple(n)&&simple(m)) 
        {
          q=n;
          p=m;  
          cout<<"q="<<q<<"/n";
          cout<<"p="<<p<<"/n";
        }
      else printf("  No");
      getch();
      return 0;
      
      //генерация g
      k=0+rand()%777;
      if ((0<k<p-1) && powmod(k,q,p) !=1)
          g=k;
      else 
     return k;
 
 
    
     system("pause");
};
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
22.03.2013, 13:34     Исправление ошибки
Посмотрите здесь:

исправление ошибки C++
Исправление ошибки в работе со строками C++
Исправление ошибки в коде C++
Исправление ошибки в программе C++
решение задачи (сумма ряда). исправление ошибки C++
C++ Исправление ошибки. Строки С++
C++ Исправление ошибки
Исправление ошибки в работе со строками C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Kins
 Аватар для Kins
59 / 58 / 6
Регистрация: 03.02.2013
Сообщений: 167
22.03.2013, 14:11     Исправление ошибки #2
вот это надо в какое-нибудь другое место до return 0;
C++
1
2
3
4
5
6
//генерация g
 k=0+rand()%777;
 if ((0<k<p-1) && powmod(k,q,p) !=1)
 g=k;
 else 
 return k;
и убрать "точку с запятой" после закрывающей фигурной скобки тела функции main, т.е.
C++
1
2
system("pause");
 };
вроде как-то так.)
provo
0 / 0 / 0
Регистрация: 22.03.2013
Сообщений: 12
22.03.2013, 14:48  [ТС]     Исправление ошибки #3
мне надо чтоб в else вместе "Yes" заново число генерировалось

Добавлено через 1 минуту
ой..вместо "No"
Yandex
Объявления
22.03.2013, 14:48     Исправление ошибки
Ответ Создать тему
Опции темы

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