c-牛客-HJ6 质数因子

题目

思路

1 输入数字，因为数字太大用long long类型
2 设置一个外循环只要数字a没有被除成1就一直运行
3 设置一个for循环每次从2开始直到遇见可以被a整除的数字就结束循环并且输出i以后退出for循环

这里面有个坑数字特别大还是个质数，运行过去就超时，只能通过创造一个函数zs来判断当前数是不是质数，如果是直接输出这个数。

代码

#include <stdio.h>
int zs(long long a) {						//判断数字是不是质数
    long long i;
    for (i = 2; i < a / 3; i++)
        if (a % i == 0)
            return 1;
    return 0;
}
int main() {
    long long  a, i;
    scanf("%lld", &a);
    int m = 0;
    while (a != 1) {					//当当前数可以被整除时接着将除以后的当前数传进去在进行判断
        if (zs(a) == 0) {				//判断当前数是不是质数
       	     printf("%lld ", a);
            break;
        }
        for (i = 2; i < a; i++) {		//输出a可以整除的最小数
            if (a % i == 0) {
                printf("%lld ", i);
                break;
            }
        }
        a = a / i;
        if (a == 1) {						//a整除完毕
            printf("%lld", i);
            break;
        }
    }

    return 0;
}