#include <iostream.h>
#include <stdlib.h>
#include <time.h>
#include <math.h>
int pr_num()/*产生素数*/
{
int a,b,c;
while(c!=0||a==0)
{
srand((int)time(NULL));
c=0;
a=rand()%1000;
if(a==0) continue;
for(int i(2);i<=sqrt(a);i++)
{
b=a%i;
if(b==0) c+=1;
}

}
return(a);
}
int gcd(int a,int d)/*欧几里得算法*/
{
int r;
while(r>0)
{
r=a%d;
a=d;
d=r;
}
if(d=1) return 1;
else return 0;
}
void main()
{
int d,p,q,n,t;
while(1) /*问题出在这个循环上,不加产生的数据是一样的,加上了又产生不出来或很长时间才出来*/
{
srand((int)time(NULL));
p=pr_num();
q=pr_num();
if(p!=q)
break;
}
n=p*q;
t=(p-1)*(q-1);
while(1)
{
d=rand()%t;
if(d<t&&gcd(d,t)) break;
}
cout<<p<<" "<<q<<" "<<d<<" "<<n;

}

算法层面没有帮你看，　只是一些基本上出错的技术细节帮你修改了一下．

[CODE]#include <iostream>
#include <cstdlib>
#include <ctime>
#include <cmath>
using namespace std;

int pr_num()
{
int a,b,c;
srand((int)time(NULL));
do
{
c=0;
a=rand()%1000;
if(a==0)
continue;
for(int i=2; i<=(int)sqrt((double)a); i++)
{
b=a%i;
if(b==0) c+=1;
}

}while(c!=0||a==0);
return(a);
}

int gcd(int a,int d)
{
int r;
do
{
r=a%d;
a=d;
d=r;
}while(r>0);
if(d=1) return 1;
else return 0;
}

int main()
{
int d,p,q,n,t;
while(1)
{
p=pr_num();
q=pr_num();
if(p!=q)
break;
}
n=p*q;
t=(p-1)*(q-1);
while(1)
{
d=rand()%t;
if(d<t&&gcd(d,t)) break;
}
cout<<p<<" "<<q<<" "<<d<<" "<<n;

return 0;
}

[/CODE]

using namespace std;
为什么要加这个阿！

我只想告诉你，　std == standard. 如果你的程序要通过gcc 编译器的编译，　那么必须符合C++ standard.