gutc周五晚班水题赛1题解

P7 因数和素数

非常非常水的一道题，暴力就行了

CODE:

#include <bits/stdc++.h>
using namespace std;
int n,i,s;
int main(){
    cin>>n;

    for(i=1;i*i<=n;i++){
        if(n%i==0){
            if(i*i==n)s+=i;
            else s=(s+i+n/i);
        }
    }
    for(i=2;i*i<=s;i++){
        if(s%i==0){
            cout<<"No";
            return 0;
        }
    }
    cout<<"Yes";
    return 0;
}
```

P1 CG拆数1.0

题目的要求其实就是让你分解质因数，谁分不下去谁就输了，其实可以无脑模拟拆数过程，但可以简化思考：若将质因子个数为N的数拆成质因子个数为X的数和质因子个数为Y的数，则X+Y必然=Z，并且这是一次操作，那要将质因子个数为N的数拆成N个质因子个数为1的数，就需要N-1次操作。那其实只要算出N即可

注意：看样例有人会想成贪心（只有平方数CZY才能赢），但其实有反例比如6.

CODE：
#include <bits/stdc++.h>
using namespace std;
long long n,i,ans;
int main(){
    cin>>n;

    if(n==1){

        cout<<'G';

        return 0;

}
    for(i=2;i*i<=n;i++){
        if(n%i==0){
            while(n%i==0){