Hackerrank 由于超时不接受我的代码，如何优化这块？ [复制]

Question

问题陈述是：

Watson 给 Sherlock 一个整数 NN 并问他：NN 中能被 2 整除的除数是多少？

输入格式

第一行包含 TT，即测试用例的数量。紧随其后的是 TT 行，每行包含一个整数 NN。

输出格式

对于每个测试用例，在一行中打印所需的答案。

约束

1≤T≤1001≤T≤100 
1≤N≤109

示例输入：

2\n
9\n
8

样本输出：

0\n
3

我输入了 '\n' 这意味着下一个整数将在新行中。 由于超时，Hacker Rank 不会接受我的代码。请帮我优化这段 C 代码。

我的 C 代码是：

int main() {

      int length,number,i,count =0;
      scanf("%d",&length);

      while(length--){
           scanf("%d",&number);
           for(i=2;i<=number/2;i++){
                 if(number % i == 0 && i % 2 == 0){
                   count = count + 1;
                  }
           }
           if(number % 2 == 0){
             count = count + 1;
            }
           printf("%d\n",count);
           count =0;
        }
    return 0;
}

Answer 1

下面是解决这个问题的算法：

如果是偶数：
从 i=2 运行循环直到数字的平方根，即：sqrt(number) 并在以下两种情况下增加 count if i 除数(number%i==0)：

• 如果 i 是偶数(i%2==0)

• for q where q=number/i if i 不等于 q(i!=q) q 是偶数(q%2==0)，因为如果 i 除数，则表示 q 也会除(number/q=i)。

最后将计数增加 1，因为数字也会除自身。

如果数字是奇数：
count 将为 0，因为没有 i(even) 会除以奇数。

int main() 
{
  int length,number,i,count;
  scanf("%d",&length);

  while(length--)
  {
      scanf("%d",&number);
      count =0;i=2;
      if(number%2==0)
      {
          while(i*i<=number)
          {
              if(number%i==0)
              {
                  if(i%2==0)
                      count++;
                  int q=number / i;
                  if (i !=q && q%2==0)
                      count++;
              }
              i++;
          }
          count++;
      }
      printf("%d\n",count);
  }
  return 0;
}