求平方剩余

#include <iostream>
using namespace std;

int Quadratic(int prime,int *quadratic)
{
  for(int i=1;i<prime;i++)
  {
    quadratic[i-1]=(i*i)%prime;
  }
  return 0;
}

int main()
{
  int prime=2;
  int p[1000];
  cout<<"Please input a prime:"<<endl;
  cin>>prime;
  
  Quadratic(prime,p);
  for(int i=0;i<prime/2;i++)
  {
    cout<<i+1<<"^2 mod "<<prime<<"=="<<p[i]<<endl;
  }
  return 0;
}