codevs 2964公共素數因數

時間限制: 1 s

空間限制: 32000 kb

題目等級 : ** silver

題解小單同學剛學習了乙個數分解成幾個素數（也叫質數）因子相乘的知識。

例如：12=2*2*3；25=5*5；144=2*2*2*2*3*3······等，比如，第乙個表示式，說明12這個整數可以分解出2、2、3這三個質數因子。老師給他布置了乙個作業，小單看來看去，怎麼都不會做，只好虛心求教各位同學（他自己睡覺去了！）

問題是這樣的：已知兩個正整數a，b；請問a，b相同的素（質）因子有幾個。請輸出個數。例如：12與144 相同的素（質）因子為2,2,3；則輸出3。12與25 相同的素（質）因子沒有；則輸出0。

輸入描述 input description

第一行兩個數：a，b，中間用乙個空格分隔。

輸出描述 output description

乙個整數，表示a和b相同的素（質）因子個數。

樣例輸入 sample input

12  144

樣例輸出 sample output

資料範圍及提示 data size & hint

對於50%的資料，保證2≤a，b≤100

對於100%的資料，保證2≤a，b≤10000

syq命題。

#include#include

#include
#include
using
namespace
std;
inta,b;
int a1[10001],b1[10001
];int ans=0
;int
p1,p2;
bool s1[10001],s2[10001
];int shai(int x)//
判斷是否為素數
intmain()
}for(int i=2;i<=b;i++)
}for(int i=1;i<=p1;i++)
for(int j=1;j<=p2;j++)
if(a1[i]==b1[j]&&!s1[i]&&!s2[j])//
判重 
printf("%d
",ans);
return0;
}

codevs 2964 公共素數因數

時間限制 1 s 空間限制 32000 kb 題目等級 silver 題解小單同學剛學習了乙個數分解成幾個素數 也叫質數 因子相乘的知識。例如 12 2 2 3 25 5 5 144 2 2 2 2 3 3 等，比如，第乙個表示式，說明12這個整數可以分解出2 2 3這三個質數因子。老師給他布置了乙...

CODEVS 1230 元素查詢

給出n個正整數，然後有m個詢問，每個詢問乙個整數，詢問該整數是否在n個正整數中出現過。第一行兩個整數 n 和m。第二行n個正整數 1 n 100000 第三行m個整數 1 m 100000 一共m行，若出現則輸出yes，否則輸出no 4 2 2 1 3 4 1 9yes no所有資料都不超過10 8...

CODEVS 1230 元素查詢 雜湊表

codevs 題目描述 description 給出n個正整數，然後有m個詢問，每個詢問乙個整數，詢問該整數是否在n個正整數中出現過。輸入描述 input description 第一行兩個整數 n 和m。第二行n個正整數 1 n 100000 第三行m個整數 1 m 100000 輸出描述 out...