求一个数的最大质数因子

筱海

我这个程序哪里有问题，求大佬解释，为啥算出来的数不对！
#include <stdio.h>//求一个数的最大质数因子
int main(void)
{
    long long int i,j,k,max,num=30;//i为循环数并且存储输入数的公因数，j为第二个循环用来判断是否为质数，k存储输入数的公因数,max储存最大的质数因子
    for(i=2;i<num/2;i++)//设置循环
    {
      if(num % i == 0)//求出num的值的每个公因数
       {
         for(j=2;j<i;j++)//设置循环
         {
           if(i % j != 0)//求出每个因数中的质数因子
           {
             max=i;//存储每个质数因子
           }
         }
       }
    }
    printf("%lld\n",i);//只打印最后一个最大的质数因子
    return 0;
}

jackz007

#include <stdio.h>

bool prime(unsigned long long x)
{
        unsigned long long i                                                ;
        bool r                                                              ;
        r = false                                                           ;
        if(x > 1) {
                if(x % 2 && x % 3 && x % 5 && x % 7) {
                        for(r = true , i == 11 ; i * i < x + 1 ; i += 2) {
                                if(! (x % i)) {
                                        r = false                           ;
                                        break                               ;
                                }
                        }
                } else {
                        if(x == 2 ||  x == 3 || x == 5 || x == 7) r = true  ;
                }
        }
        return r                                                            ;
}

int main(void)
{
        unsigned long long d , i , j                                        ;
        printf("请输入一个正整数：")                                        ;
        scanf("%llu" , & d)                                                 ;
        for(i = 2 , j = 0 ; i * i < d + 1 ; i ++) {
                if(! (d % i)) {
                        if(prime(i)) j = i                                  ;
                        if(prime(d / i)) {
                                j = d / i                                   ;
                                break                                       ;
                        }        
                }
        }
        if(j) printf("%llu 的最大质因数是：%llu\n" , d , j)                 ;
        else printf("抱歉，%llu 没有最大质因数\n" , d)                      ;
}

筱海

大佬能不能加一下注释，看不懂啊

jhq999

 
        unsigned int val=0,yinzi=2;
        printf("输入一个数字:");
        scanf_s("%u",&val);
        getchar();
        for (int i = yinzi; i < val/yinzi ;i++)
        {
                while(val%yinzi)//求出质数因子从2开始；
                {
                        yinzi++;
                }
                printf("%u,",yinzi);
                val/=yinzi;//除一下得到商
                while(!(val%yinzi))//为了上面不出合数用当前的因子除尽当前所得到商。
                {
                    val/=yinzi;
                    printf("%u,",yinzi);
                }

                        
        }
        if(val>1)printf("%u",val);
        printf("最大质数因子：%u",val>yinzi?val:yinzi);//最后的商和除数因子都是质数因子，取最大
        getchar();