ZT2 小美的因子查询

描述

          小美对偶数因子很感兴趣,她将进行 T 次询问,每次都会给出一个正整数 x,请你告诉她 x 是否存在至少一个偶数因子。也就是说 x 是否存在某个因子 [注1] 是偶数。

          注1:y 是 x 的因子,当且仅当 xmody=0 。

输入描述:

          每个测试文件均包含多组测试数据。第一行输入一个整数 T (1≤T≤10^5) 代表数据组数,每组测试数据描述如下:
          在一行上输入一个整数 x (1≤x≤10^9) 代表小美询问的正整数。

输出描述:

          如果 x 存在至少一个偶数因子,在一行上输出 YES ,否则输出 NO 。

示例1

输入:

2
1
4

输出:

NO
YES

说明:

11 不存在偶数因子,44 存在偶数因子 22 。
一、问题分析

首先读题,仔细看描述中的内容,发现需求是

1.给定T组数据,

2.问数据是否有偶数因子

二、解题思路

1.首先引入标准输入输出库#include

2.读取数据到T和x

3.如果能被2整除那么证明就有偶数因子

三、具体步骤

使用的语言是C

#include 

int main() {
    int T, x;
    scanf("%d", &T);
    for(int i = 0; i < T; i++) {
        scanf("%d", &x);
        if(x % 2 == 0) printf("YES\n");
        else printf("NO\n");
    }
    return 0;
}

你可能感兴趣的:(算法,数据结构)