质因数之和-蓝桥20249

题目：

代码：无脑直接根据题目，一步步操作就行

#include <iostream>
using namespace std;

int gcd(int a,int b){
  if(b==0) return a;
  return gcd(b,a%b);
}

bool exist_gcd(int a,int b){
  if(gcd(a,b)==1) return false;
  return true;
}

bool isprim(int a){
  if(a==1) return false;
  for(int i=2;i<a/2+1;i++){
    if(a%i==0) return false;
  }
  return true;
}
int main()
{
  // 请在此输入您的代码
  int ans=0;
  for(int i=1;i<=2024;i++){
    if(isprim(i)&&exist_gcd(i,2024)){
      ans+=i;
    }
  }
  printf("%d",ans);
  return 0;
}

可以使用试除法来求解一个正整数的质因数