#C语言自学之路 判断两数之间有多少个素数，并输出所有素数。

/*
	题目：判断两数之间有多少个素数，并输出所有素数。
	
	目的：根据函数模块化思想制作 
*/

#include <stdio.h>
#include <stdlib.h>

int main()
{
	int a;
	void Begin();
	void End();
	
	while (1)
	{
		printf ("想知道两个数之间有多少个素数？\n" 
				"    *****************\n"
				"    * 输入1开始程序 *\n"
				"    *               *\n"
				"    * 输入2结束程序 *\n"
				"    *****************\n");
		scanf ("%d",&a);
		switch (a)
		{
			case 1: Begin();break;
			default: End();
		}
	}
	return 0;
}

void Begin()
{
	int a,b,i,j,n=0;
	printf (" ******************\n"
			" * 请输入第一个数 *\n"
			" ******************\n");
	scanf ("%d",&a);
	printf (" ******************\n"
			" * 请输入第二个数 *\n"
			" ******************\n");
	scanf ("%d",&b);
	printf ("\n在%d到%d之间的素数有：\n\n",a,b);
	for (i=a; i<=b; i++)
	{
		for (j=2; j<i; j++)
		{ if (i%j == 0) break; }
		if (i == j)
		{
			n++;
			printf ("%-5d",i);
			if (n%5 == 0) printf ("\n");
		}
	}
	printf ("\n\n共：%d个\n\n",n);
}
		
void End()
{ 
	printf ("谢谢使用，按任意键结束程序\n");
	exit(0);
}