在C语言中如何在不使用数组的情况下筛选出任意指定范围内的所有素数

最近碰到一道很有意思的C语言练习题，题目要求如下： 输入整型数据m和n，要求输出m~n之间的所有素数 我在网上浏览了很多解法，大多数使用到了数组。在我的想法下，我想仅通过循环语句进行筛选。 我的设计思路是，让每一个在m、n范围内的数（记为k）去除从2到k-1的所有数，累加取余不为零的次数，如果次数是k-2次，那么这个数就是一个素数，这样，就可以通过两次循环嵌套一个if判断，得出这个范围内的所有素数

>>阅读原文<<