质因数分解

题目名字

质因数分解
题目链接
https://www.luogu.com.cn/problem/P1075

题意

已知正整数 n 是两个不同的质数的乘积，试求出两者中较大的那个质数

思路

1. for循环

时间复杂度

入门

代码

 #include<cstdio>
int main()
{
    int n;
    scanf("%d",&n);
    for(int i=2;i<=n;++i)
        if(n%i==0)
        {
            printf("%d",n/i);
            return 0;
        }
}