在C語言中如何在不使用數組的情況下篩選出任意指定範圍內的所有素數

最近碰到一道很有意思的C語言練習題，題目要求如下： 輸入整型數據m和n，要求輸出m~n之間的所有素數 我在網上瀏覽了很多解法，大多數使用到了數組。在我的想法下，我想僅通過循環語句進行篩選。 我的設計思路是，讓每一個在m、n範圍內的數（記爲k）去除從2到k-1的所有數，累加取餘不爲零的次數，如果次數是k-2次，那麼這個數就是一個素數，這樣，就可以通過兩次循環嵌套一個if判斷，得出這個範圍內的所有素數

>>阅读原文<<