传送门= ̄ω ̄=
有没有发现窝最近老是做水题?^_^

思路:直接for循环找到最小的质因数p,然后输出n/p即可……根本不用想太多觉得会超时……

代码:

#include <iostream>
using namespace std;
int main()
{
    int n;
    cin>>n;
    for(int i=2;i<=n;i++)if(n%i==0){cout<<n/i<<endl;break;}
    return 0;
}

分类: 所有

XZYQvQ

炒鸡辣鸡的制杖蒟蒻一枚QvQ

发表评论

电子邮件地址不会被公开。 必填项已用*标注

你是机器人吗? =。= *