杭州交通信息网惠威m1a和m3a:有如下算法,求下面算法的功能和结果?
来源：百度文库 编辑：杭州交通信息网 时间：2024/04/20 10:43:37
下面算法的功能是什么?,若composite的初值为false,执行f2(2,4,5)后,result与composite的值是多少?
private static int f2(int a,int p,int n)
{int x,result;
if(p==0) result=1;
esle{
x=f2(a,p/2,n);
result=(x*x)%n;
if((result==1)&&(x!=1)&&(x!n-1))
composite=true;
if((p%2)==1)result=(result*a)%n;
}
return result;
}
private static int f2(int a,int p,int n)
{int x,result;
if(p==0) result=1;
esle{
x=f2(a,p/2,n);
result=(x*x)%n;
if((result==1)&&(x!=1)&&(x!n-1))
composite=true;
if((p%2)==1)result=(result*a)%n;
}
return result;
}