工大机试第七题

 

7  编写一个程序，求一个自然数中含有多少个2的因子。如，6含1个2的因子，8含3个2的因子，11不含2的因子。（提示，程序应检查用户输入的合法性）。

// problem7.cpp : 定义控制台应用程序的入口点。
//

#include "stdafx.h"

#include
using namespace std;
int _tmain(int argc, _TCHAR* argv[])
{
 int a=1,b=0;//a记载自然数，默认值可以为1,1不含2的因子。
 //b记载有多少个2的因子
 cout<<"请输入一个自然数"<<endl;
 cin>>a;
 while(a<0)
 {
  cout<<"请重新输入："<<endl;
   cin>>a;
 }
 if(0==a)//这里认为0是一个自然数，而且含有0个2的因子
 {
  
  
 }
 else
 {
 while(!(a%2))
 {
  
  a=a/2;
  b++;
 }
 }
 cout<<b<<"个2的因子"<<endl;
 return 0;
}