例题：判断101-200之间有多少个素数，并输出所有素数。

代码如下：

/*程序分析：判断素数的方法：用一个数分别去除2到sqrt(这个数)，如果能被整除，
　　　　　　则表明此数不是素数，反之是素数。*/
#include"stdio.h"
#include "math.h"
main()
{
	int m,i,k,h=0,leap=1;
	printf("\n");
	for(m=101;m<=200;m++)
	{
		k=sqrt(m+1);
		for(i=2;i<=k;i++)
		if(m%i==0)
		{leap=0;break;}
		if(leap)
		{
			printf("%-4d",m);h++;
			if(h%10==0)
			printf("\n");
		}
		leap=1;
	}
	printf("\nThe total is %d",h);
}

输出运行窗口如下：

本周其他练习

C语言程序设计专栏

C语言编程＞第二周 ① 打印菱形图案。

C语言编程＞第二周 ② 有一分数序列：2/1，3/2，5/3，8/5，13/8，21/13…求出这个数列的前20项之和。

C语言编程＞第二周 ③ 古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？

C语言编程＞第二周 ④ 判断101-200之间有多少个素数，并输出所有素数。

C语言编程＞第二周 ⑤ 输入一行字符，分别统计出其中英文字母、空格、数字和其它字符的个数。

C语言编程＞第二周 ⑥ 一球从100米高度自由落下，每次落地后反跳回原高度的一半；再落下，求它在第10次落地时，共经过多少米？第10次反弹多高？

C语言编程＞第二周 ⑦ 猴子吃桃问题：猴子第一天摘下若干个桃子，当即吃了一半，还不瘾，又多吃了一个第二天早上又将剩下的桃子吃掉一半，又多吃了一个。以后每天早上都吃了前一天剩下的一半零一个。

C语言编程＞第二周 ⑧ 两个乒乓球队进行比赛，各出三人。甲队为a,b,c三人，乙队为x,y,z三人。已抽签决定比赛名单。有人向队员打听比赛的名单。a说他不和x比，c说他不和x,z比，请编程序找出。

越努力越幸运！
加油，奥力给！！！

更多推荐

C语言编程＞第二周 ④ 判断101-200之间有多少个素数,并输出所有素数。