#include <stdio.h>
#include <stdlib.h>
int HighPrime(int,int)

int main(void)
{
    int i,n;
    do
    {
     printf("Enter n: ");
     scanf("%d",&n);
     if(n<1) 
      break;
     printf("最大质因数=%d\n",HighPrime(n,n)); 
  //从n检查回去，则第一个检查到的因数即为最大因数 
 }while(n>0);
 system("pause");
 return 0 ;
}

int HighPrime(int n,int i)
{
    int j,prime=1;
    if(n%i==0)
   {
    for(j=2;j<=i && prime==1;j++) //检查i是否为质数 
    {
     if(i%j==0) prime=0; //整除就不是质数 
     }
    if(prime) 
    return i; //若prime==1，则i为质数，回传i并结束函式 
   }
 return HighPrime(n,i-1); //否则继续用i-1代入算
}

#include <stdio.h>
#include <stdlib.h>
int HighPrime(int,int);

int main(void)
{
    int i,n;
    do
    {
     printf("Enter n: ");
     scanf("%d",&n);
     if(n<1) 
      break;
     printf("最大质因数=%d\n",HighPrime(n,n)); 
  //从n检查回去，则第一个检查到的因数即为最大因数 
 }while(n>0);
 system("pause");
 return 0 ;
}

int HighPrime(int n,int i)
{
    int j,prime=1;
    if(n%i==0)
   {
    for(j=2;j<=i*i && prime==1;j++) //检查i是否为质数 
    {
     if(i%j==0) prime=0; //整除就不是质数 
     }
    if(prime) 
     return i; //若prime==1，则i为质数，回传i并结束函式 
   }
 return HighPrime(n,i-1); //否则继续用i-1代入算
}