problem 3

 分解质因数法

#include <stdio.h>
 int main(){
     
    long long num=600851475143;
    int i;

    for(i=2;i<=num;i++){
        while(num%i==0){
            num/=i;
        }
    }
    printf("最大质因数为:%d",i-1); //i等于num本身之后再+1>num之后退出的for循环,此处-1变回num
    return 0;
}