исправление цикла

[doo]

Как сделать в else чтобы число n генерировалось заново,если числа n и m не простые?
Также новая генерация числа К,если оно не удовлетворяет условию?

#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 
do{
if(simple(n)&&simple(m)) 
{
q=n;
p=m; 
cout<<"q="<<q<<"/n";
cout<<"p="<<p<<"/n";
}
else { printf(" No");
n=0+rand()%10000000;
m=2*n+1;
}
}
while(!simple(n) && !simple(m));
getch();


//генерация g
k=0+rand()%777;
do{
if ((0<k<p-1) && powmod(k,q,p) !=1)
g=k;
else k=0+rand()%777;

}
while((0>=k>=p-1) && powmod(k,q,p) ==1);

//генерация больших случайных чисел

const __int64 A=154017290000,B=954954017290000; 
__int64 Xa=A+rand()%(B);
__int64 Xb=A+rand()%(B);
__int64 Xc=A+rand()%(B);
cout<<"Xa="<<Xa<<"\n"<<"Xb="<<Xb<<"\n"<<"Xc="<<Xc<<"\n";
cout<<endl;

//вычисление открытого параметра Y
__int64 Ya=powmod(g,Xa,p);
__int64 Yb=powmod(g,Xb,p);
__int64 Yc=powmod(g,Xc,p);
cout<<"Ya="<<Ya<<"\n"<<"Yb="<<Yb<<"\n"<<"Yc="<<Yc<<"\n";
cout<<endl;

//связь абонента "a" с "b"
__int64 Zab=powmod(Yb,Xa,p);
__int64 Zba=powmod(Ya,Xb,p);
cout<<"Zab="<<Zab<<"\n"<<"Zba="<<Zba<<"\n";
cout<<endl;

return 0;
system("pause");
}

From Stilet: Это нужно для сохранения здоровья глаз форумчан. Будешь проявлять неуважение к обществу - твои темы оставят без внимания.

[Bugrimov]

Поместите код программы в теги [CODE]

[doo]

#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 
do{
if(simple(n)&&simple(m)) 
{
q=n;
p=m; 
cout<<"q="<<q<<"/n";
cout<<"p="<<p<<"/n";
}
else { printf(" No");
n=0+rand()%10000000;
m=2*n+1;
}
}
while(!simple(n) && !simple(m));
getch();


//генерация g
k=0+rand()%777;
do{
if ((0<k<p-1) && powmod(k,q,p) !=1)
g=k;
else k=0+rand()%777;

}
while((0>=k>=p-1) && powmod(k,q,p) ==1);

//генерация больших случайных чисел

const __int64 A=154017290000,B=954954017290000; 
__int64 Xa=A+rand()%(B);
__int64 Xb=A+rand()%(B);
__int64 Xc=A+rand()%(B);
cout<<"Xa="<<Xa<<"\n"<<"Xb="<<Xb<<"\n"<<"Xc="<<Xc<<"\n";
cout<<endl;

//вычисление открытого параметра Y
__int64 Ya=powmod(g,Xa,p);
__int64 Yb=powmod(g,Xb,p);
__int64 Yc=powmod(g,Xc,p);
cout<<"Ya="<<Ya<<"\n"<<"Yb="<<Yb<<"\n"<<"Yc="<<Yc<<"\n";
cout<<endl;

//связь абонента "a" с "b"
__int64 Zab=powmod(Yb,Xa,p);
__int64 Zba=powmod(Ya,Xb,p);
cout<<"Zab="<<Zab<<"\n"<<"Zba="<<Zba<<"\n";
cout<<endl;

return 0;
system("pause");
}