判断素数，闰年的编程练习

今天学习的C语言基础知识，已经可以自行编写一部分代码。现就几个问题列出如下，以作记录。

一、判断100—200之间的素数。

首先需要明确一个概念，什么是素数？素数又称为质数，定义为在大于1的自然数中，除了1和它本身以外不再有其他因数。

因此，可以确定的是偶数均不是素数。

#include<stdio.h>
#include<stdlib.h>
int main( )
{
int i = 101;                                //从i = 101开始，根据i=i+2排除偶数。
int j = 2;
int m = 0;
for(i=101; i<=200; i=i+2)            //开始进入循环
{
for(j=2; j<=i-1; j++, m++)
{
if(i%j==0) break;            //如果该数可以被比它小的整数整除，则结束循环。
} 
if(j>=i) printf("%d\t",i);  //判断j<=i-1是否正常结束。如果正常结束，则变量 j 的值必然大于事先指定的循环变量终值（i-1）
}
system("pause");
return 0;

}

结果如下：

二、判断1000—2000年之间的闰年

同样，首先明确闰年的概念与判别方法。其定义为

#include<stdio.h>
#include<stdlib.h>
int main( )
{
int year = 1000;
printf("1000—2000年之间闰年有：\n");
for(year=1000; year<=2000; year++)
{
if(year%4==0)            //先判断被4整除
{
if(year%100==0)            //再判断被100整除
if(year%400==0)        //再判断被400整除，能则为闰年
printf("%d\t",year);
else continue;
else printf("%d\t",year);        //能被4整除，不能被100整除，则为闰年。
}
}
system("pause");
return 0;

}

结果如下：