ACM 训练日志记录 · 思考 · 成长 提交 / 修改记录
王梓豪 / 题目列表训练档案
导出

P9063 [yLOI2023] 分解只因数

来源:洛谷 ★ 800

本题活力0.26按难度、完成结果与训练证据估算

算法如山行则将至

题目描述

判断给定正整数是否所有质因数均为奇数。

代码

#include <bits/stdc++.h>
using namespace std;
void solve(int n)
{
	if(n%2==0)cout<<"NO"<<endl;
	else cout<<"YES"<<endl;
}
int main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
	int n;int temp;
	for(int i=0;i<n;i++)
	{
		cin>>temp;
		solve(temp);
	}
}