坚果


私信TA

用户名:dotcpp0615334

访问量:4703

签 名:

等  级
排  名 118
经  验 7884
参赛次数 0
文章发表 43
年  龄 0
在职情况 学生
学  校 xx
专  业

  自我简介:

解题思路:

注意事项:

参考代码:

#include<stdio.h>

int isprime(int n)//判断是否为质子 

{

     int i;

     for(i=2;i<n;i++)

     {

         if(n%i==0)

         break;

     }

     if(i==n)

     {

         return 1;

     }

     else return 0;

}


int yinzi(int n)

{

    int i;

    for(i=n;i>=1;i--)//因为要找最大质因子,所以因子从大到小搜索 

     {

         if(n%i==0&&isprime(i))//是质因子 

         {

         return i; 

         }

     }

    return 0;//不是质因子则返回0

 } 

 

int main()

{

     int m,n;

     scanf("%d %d",&m,&n);

     int i;

     for(i=m;i<=n;i++)

     {

         if(yinzi(i)!=0)//最大质因子 

         {

             if(i==m)

             printf("%d",yinzi(i));

             else printf(",%d",yinzi(i)); 

         }

     }

     return 0;

}


 

0.0分

0 人评分

  评论区

  • «
  • »