題目描述 description
小單同學剛學習了乙個數分解成幾個素數（也叫質數）因子相乘的知識。
例如：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 3
資料範圍及提示 data size & hint
對於50%的資料，保證2≤a，b≤100
對於100%的資料，保證2≤a，b≤10000
syq命題。
//利用數字的ascall碼，判斷出現次數
#include #include #include using namespace std;
int main()
; int a[256]=;
int b[256]=;
int x,y;
int sum=0;
int i,j,k=0;
for(i=2;i<=100;i++)
if(j>s)
map[k++]=i;
} int t;
scanf("%d%d",&x, &y);
for(i=0;i=b[i]&&b[i]!=0)
sum+=b[i];
if(a[i]
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 2964 公共素數因數
時間限制 1 s 空間限制 32000 kb 題目等級 silver 題解小單同學剛學習了乙個數分解成幾個素數 也叫質數 因子相乘的知識。例如 12 2 2 3 25 5 5 144 2 2 2 2 3 3 等，比如，第乙個表示式，說明12這個整數可以分解出2 2 3這三個質數因子。老師給他布置了乙...
求素數，求因數的方法
素數的定義是 自己總結 只能被1和自身整除的數。注意 1.最小的素數是2。2.1 既不是素數也不是合數。3.素數不包括負數。一般的求解素數的方法是 include includeusing namespace std bool isprime int n int main void filterpr...