题目:
代码:无脑直接根据题目,一步步操作就行
#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;
}
可以使用试除法来求解一个正整数的质因数