P1075 质因数分解

https://www.luogu.com.cn/problem/P1075
很简单的一道题被自己搞复杂了- - 难受。。。

因为给的条件很清楚，本身我也差不多知道如果n能被分的话，这两个质数肯定是唯一 的，但是老是想跟判断质数函数挂钩。。。。路走窄了 啊。。。。。
其实根本不用判断质数的 ，，，
可怜我还想着求出1到1亿的质数然后打表（运行太久了，等不及。。。。）
哎，好辣鸡啊

不过应该还有我那种办法，有空再想想。
看了题解后恍然大悟改的AC码：

#include<stdio.h>
#include<stdlib.h>
int main()
{
//    freopen("out.txt","w",stdout);
    int n,i;
    scanf("%d",&n);
    for(i = 2; ;i++)
        if(n%i==0)
        break;
    printf("%d",n/i);
    return 0;
}

常用的定义判断质数的函数

#include<stdio.h>
#include<stdlib.h>
int main()
{
//    freopen("out.txt","w",stdout);
    int n,i;
    scanf("%d",&n);
    for(i = 2; ;i++)
        if(n%i==0)
        break;
    printf("%d",n/i);
    return 0;
}