#include<iostream>
#include<math.h>
using namespace std;
int fun(int x)
{
	int m;
	if(x==2)
		return 1;
	else{
		if(x%2==0)
			return 0;
		else
			for(m=3;m<x/2;m+=2)
				if(x%m==0)
					return 0;
	}
	return 1;
}
int main()
{
	int k,i,j;
	int  p,a;
    cin>>p>>a;
	while(p!=0||a!=0)
	{
		int*b=new int[p+1];
		if(fun(p))
			cout<<"no"<<endl;
			else{
			b[1]=a;
			for(j=2;j<=p;j++)
			b[j]=(b[j-1]*a)%p;
		if(b[p]==b[1])
			cout<<"yes"<<endl;
		else
			cout<<"no"<<endl;
			}
			cin>>p>>a;
	}
	return 1;
}

• Re:下面是我的代码,怎么老是runtime error,那位仁兄帮帮忙啊 ,请教高手啊, (150) glasswm 2008-07-17 00:10:16
  • Re:下面是我的代码,怎么老是runtime error,那位仁兄帮帮忙啊 ,请教高手啊, (174) ZhangJunhua 2008-07-17 08:08:14
    • Re:下面是我的代码,怎么老是runtime error,那位仁兄帮帮忙啊 ,请教高手啊, (125) glasswm 2008-07-17 10:56:52
      • Re:下面是我的代码,怎么老是runtime error,那位仁兄帮帮忙啊 ,请教高手啊, (10) glasswm 2008-07-17 11:20:13