hdu 5108

最新推荐文章于 2017-03-06 12:36:20 发布

weixin_30868855

最新推荐文章于 2017-03-06 12:36:20 发布

阅读量81

点赞数

原文链接：http://www.cnblogs.com/yefengCrazy/p/5636863.html

版权

//题意是给一个数N,然后让你求M,使得N/M为素数,并且M的值最小
//思路呢,大概有两种,一个是遍历素数求解的,不过数据太大不现实
//另外一种就是质因数求解,for循环是遍历质因数,然后while循环是剔除相同的质因数
//最后你可以判定剩下来的如果非1,则是最大素数....

#include <iostream>

using namespace std;

int main()
{
    int a,n,i,k;
    ios::sync_with_stdio;
    while(cin>>a)
    {
        if(a == 1) cout<<"0"<<endl;
        else
        {
            int c = a;
            for(i=2; i*i<=a; i++)
            {
                while(a%i==0)
                {
                    a/=i;
                    k=i;
                }
            }
            //cout<<a<<endl;
            if(a == 1)  cout<<c/k<<endl;
                else
                    cout<<c/a<<endl;
            }
    }

}

转载于:https://www.cnblogs.com/yefengCrazy/p/5636863.html