AtCoder Beginner Contest 142【D题】【判断素数的模板+求一个数的因子的模板】

 1 #include<bits/stdc++.h>
 2 
 3 using namespace std;
 4 
 5 #define int long long
 6 bool isprime(int num){ // 判断是否是素数
 7     if(num==1){
 8         return false;
 9     }
10     if(num==2)
11         return true;
12     if(num%2==0)
13         return false;
14     double sqrtNum = sqrt(num);
15     for (int  i = 3; i <= sqrtNum; i += 2)
16     {
17         if (num % i == 0)
18         {
19             return false;
20         }
21     }
22     return true;
23 }
24 vector<int> v;
25 signed main(){
26     int n,m;
27     cin>>n>>m;
28     int temp=min(n,m);
29     for(int i=1;i*i<=temp;i++){ // 求一个数的因子的模板
30         if(temp%i==0){
31             v.push_back(i);
32             if(i*i!=temp){
33                 v.push_back(temp/i);
34             }
35         }
36     }
37     int ans=0;
38     int t=max(n,m);
39     for(int i=0;i<v.size();i++){
40         if(t%v[i]==0&&isprime(v[i]))
41             ans++;
42     }
43     cout<<ans+1;
44     return 0;
45 }