2003年合肥市青少年信息学(计算机)竞赛中学组复赛试题
注意事项
1、务必看清题目，严格按照所要求的格式输入、输出。
2、在调试程序时请先使用题目中的示例数据，然后再自行设计多组测试数据进行调试。
3、测试有时间限制，请尽可能优化算法。
4、程序文件的命名规则：
程序文件的扩展名采用所用的语言环境的默认扩展名。
程序文件的主文件名为03XXXX-N，其中03XXXX为参赛号（不足四位的在前面补‘0’）‘-’为减号，而N为题号。
5、数据文件的命名规则：
输入数据文件的扩展名为.in，输出数据文件的扩展名为.out。
输入、输出数据文件的主文件名为HF03TN，其中N为题号。
所有程序的运行结果请直接输出到文件中。
6、程序应从输入文件中读取数据，然后把结果严格地按照规定的格式输出到文件中。读写的文件都与程序在同一个目录中，由于程序的运行目录的不确定性， 因此不允许在文件名中含有盘符信息和任何形式的路径信息。
选手在竞赛结束时应在软盘上提交所完成各题的各类文件,包括原文件和编译所产生的可执行文件（即扩展名为.exe的文件）。
题目
1、求素数
计算机发明之前，数学家们需要手工进行数学计算。遇到复杂计算往往要花去大量时间，而且正确率也不高。现在可不一样了，有了计算机人们能快速而正确地 求解数学问题。小雪是个中学生，可已经能熟练的运用计算机编写程序了。为了提高自己的计算机水平，小学经常将数学老师布置的题目用计算机加以求解。有一 次，数学老师提出这样一个问题：对于给定的一对自然数与 在与之间（包含和）有多少素数呢？小雪很快得出了答案。现在请你也编写程序实现。（1不为素数）