題意：
? ? ?給一個(gè)n(<=10Y)，然后讓找到一個(gè)最小的m使得n/m是一個(gè)素?cái)?shù).


思路：
? ? ? 先用sqrt(n)的時(shí)間把所有的因子都求出來(lái)，然后在排序，枚舉，就行了，這個(gè)題目這么做的話，要是仔細(xì)算一下時(shí)間復(fù)雜度估計(jì)會(huì)跪，但是題目說(shuō)大數(shù)據(jù)不多，這種說(shuō)法的前提下一般臨街的時(shí)間復(fù)雜度都要試一試，還有就是在判斷素?cái)?shù)和枚舉的時(shí)候?qū)懙膭e太挫，不然很可能會(huì)超時(shí)。


#include<algorithm>
#include<stdio.h>
#include<math.h>


using namespace std;




int YZ[100000] ,yzs;


void DB(int now)
{
? ?yzs = 0;
? ?int max = (int)sqrt(now);
? ?for(int i = 1 ;i <= max ;i ++)
? ?{
? ? ? if(now % i == 0)?
? ? ? {
? ? ? ? ?YZ[++yzs] = i;
? ? ? ? ?YZ[++yzs] = now / i;
? ? ? }
? ?}
? ?if(max * max == now)
? ?yzs --;
}


bool jude(int now)
{
? ?int max = (int)sqrt(now);
? ?for(int i = 2 ;i <= max ;i ++)
? ?if(now % i == 0) return 0;
? ?return 1;
}


int main ()
{
? ?int n ,i;
? ?while(~scanf("%d" ,&n))
? ?{
? ? ? if(n <= 1)
? ? ? {
? ? ? ? ?printf("0\n");
? ? ? ? ?continue;
? ? ? }
? ? ? DB(n);
? ? ? sort(YZ + 1 ,YZ + yzs + 1);
? ? ? int mk = 0;
? ? ? for(i = 1 ;i <= yzs && !mk;i ++)
? ? ? {
? ? ? ? ?int now = n / YZ[i];
? ? ? ? ?if(jude(now))
? ? ? ? ?{
? ? ? ? ? ? printf("%d\n" ,YZ[i]);
? ? ? ? ? ? mk = 1;
? ? ? ? ?}
? ? ? }
? ? ? if(!mk) printf("0\n");
? ?}
? ?return 0;
}
? ? ? ? ? ??

總結(jié)

以上是生活随笔為你收集整理的hdu5108枚举因子求最小的m的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。