第二次图论作业

//1、判定 2000—2500 年中的每一年是否闰年，并将结果输出
#include<stdio.h>
bool IsLeadYear(int y)
{
return y%4==0&&y%100!=0||y%400==0;
}


int main()
{
int i;
for(int i = 2000;i < 2500;i++)
{
if(IsLeadYear(i))
{
printf("%d",i);
}
}

}

//求 5 的阶乘

#include<stdio.h>

int Fac(int n)
{int num=1;
 for(int i=1;i<=5;i++)
{
num=num*i;
 }
 return num;
}
int main()
{
int num = Fac(5);
printf("%d\n",num);
return num;

}

//给出一个大于或等于 3 的正整数，判断它是不是一个素数
#include<stdio.h>
bool IsPrime(int n)
{
for(int a=2;a<n;a++)
{
if(n%a==0)
{
return false;
}
}
return true;
}
int main()
{
for(int i = 3;i <50;i++ )
{
if(IsPrime(i))
{
printf("%d\n",i);
}
}

}

//给定一个数求二进制中 1 的个数
#include<math.h>
#include<stdio.h>
int NumberOfone(int n)//5
{
int count = 0;  
if(n<0)
{
count++;        //对负数先处理加一
}
n= abs ( n );    // 求n的绝对值
    while (n)  
    {  
        if (n % 2 == 1)  
        {  
            count++;  
        }  
       n = n/ 2;  
    }  
    return count;  


}
int main()
{
   int n = NumberOfone(-7);
   printf("%d\n",n);
}