P9063 [yLOI2023] 分解只因数题解

最新推荐文章于 2024-07-23 17:36:37 发布

跃跃欲试的小小小菜鸟

最新推荐文章于 2024-07-23 17:36:37 发布

阅读量223

点赞数 1

分类专栏：洛谷深入浅出文章标签：算法 c++ 数据结构

本文链接：https://blog.csdn.net/weixin_48321850/article/details/129033304

版权

洛谷深入浅出专栏收录该内容

5 篇文章 0 订阅

订阅专栏

其实只用分析一下任意数 $n$ 为何是『只因数』就可以解题了~~

$\because n = p_1*p_2*p_3*...*p_n$ 其中 $p_i$ 都为奇数

我们再设 $n$ 为偶数，又因为 $p_n$ 都是奇数所以 $n$ 不可能为偶数

$\therefore$ 当 $n$ 为奇数时， $n$ 为『只因数』。

因此在程序里只用判断每个数 $n$ 是不是奇数，如果是那么输出"Yes"，否则输出"No"。

因此代码便是

#include<iostream>

using namespace std;

#define int long long//注意要开long long哦~~

signed main(){
    int t;
    cin >> t;
    while(t--){//多组数据
        int n;
        cin >> n;
        if(n % 2 == 1){
            cout << "Yes";
        }
        else{
            cout << "No";
        }
        cout << endl;
    }
    return 0;
}