首页 > 学院 > 开发设计 > 正文

最大质因数求解

2019-11-06 08:28:38
字体:
来源:转载
供稿:网友
输入一个数,输出其最大的质因数:
#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;}
发表评论 共有条评论
用户名: 密码:
验证码: 匿名发表