输入一个数,输出其最大的质因数:
#include<stdio.h>
int main()
{
int i,j,k,max;
int n;
while(scanf("%d",&n)!=EOF)
{
max=0;
for(i=2;i<=n;i++)
{
k=0;
if(n%i==0)//判断其是否为质因数
{
for(j=2;j<=i;j++)
{
if(i%j==0)
break;
}
if(j==i)
k=1;
}
if(k==1&&i>max)
max=i;
}
printf("%d\n",max);
}
return 0;
}