最大质因数求解

来源:互联网 发布:壁纸自动更换软件 编辑:程序博客网 时间:2024/05/19 13:08
输入一个数,输出其最大的质因数:
#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;}


1 0