#include "iostream"
using namespace std;
#define maxsize 1024
typedef struct node
{
int data;
int flag; //状态位
}union_number; //结构体型的数据
main()
{
int n,i,j,temp;
cout<<"Please input the number:(The number must be a singel prime!单质数)"<<endl;
//输入的数要求为单质数,该数的欧拉函数值为n-1
cin>>n;
while(n!=0)
{
union_number a[maxsize];
for (i=1;i<n;i++)
{
a[i].data=i;
a[i].flag=0; //没出现的定义为0,出现后更改为1
} //初始化
for (i=1;i<n;i++) //遍历简化剩余系
{
temp=i*i%n;
for (j=1;j<n;j++)
{
if (temp==a[j].data)
本内容试读结束,登录后可阅读更多
下载后可阅读完整内容,剩余1页未读,立即下载