问题描述

求给定范围start〜end之间的所有素数。

问题分析

判定一个整数m是否为素数的关键就是要判定整数m能否被除1和它自身以外的任何其他整数所整除,若都不能整除,则m即为素数。
本题求的是给定范围start〜end之间的所有素数,考虑到程序的通用性,需要从键盘上输入start和end值,例如输入start=1,end=1000,则所编写的程序应能够打印出1〜1000之间的所有素数。

算法设计

由问题分析可知,该问题考虑用双层循环结构实现。