#1204. [CSP2023 入门级] 第 30 题

[CSP2023 入门级] 第 30 题

3.

#include <iostream>
#include <cmath>
using namespace std;

int solve1(int n){
    return n*n;
}

int solve2(int n){
   int sum=0;
   for(int i=1;i<=sqrt(n);i++){
        if(n%i==0){
            if(n/i==i){
                sum+=i*i;
            }else{
                sum+=i*i+(n/i)*(n/i);
            }
        }
    }
    return sum;
}
int main(){
    int n;
    cin>>n;
    cout<<solve2(solve1(n))<<" "<<solve1((solve2(n)))<<endl;
    return 0;
}

假设输入的 nn 是绝对值不超过 10001000 的整数,完成下面的判断题和单选题。

判断题

44 分)如果输入的 nn 为质数 pp 的平方,那么 solve2(n) 的返回值为( )

{{ select(1) }}

  • p2+p+1p^2+p+1
  • n2+n+1n^2+n+1
  • n2+1n^2+1
  • p4+2p2+1p^4+2p^2+1