HDU 5428-The Factor(分解质因子)-白红宇

HDU 5428-The Factor(分解质因子)

阅读量：2029 次

发布时间：2019-04-28

本文共 691 字，大约阅读时间需要 2 分钟。

题目地址：

题意：

思路：分解每个数的质因子，将他们保存在sprime数组中(可重复)，如果个数小于两个，输出-1，否则的话将sprime数组排序，输出最小的两个数的乘积

#include 
   
    #include 
    
     #include 
     
      #include 
      
       #include 
       
        #include 
        
         #include 
         
          #include 
          
           #include 
           
            #include 
            
             #include 
             #include 
              
               #pragma comment(linker, "/STACK:102400000,102400000")using namespace std;typedef long long LL;const int inf=0x3f3f3f3f;const double pi= acos(-1.0);const double esp=1e-6;using namespace std;const int Maxn=1e5+10;LL prime[Maxn];LL sprime[Maxn];LL a[Maxn];bitset
               
                pri;LL k,cnt;void is_prime(){ pri.set(); for(LL i=2; i
                
                 1) sprime[cnt++]=n;}int main(){ int T,n,i; is_prime(); scanf("%d",&T); while(T--){ cnt=0; scanf("%d",&n); for(int i=0;i