c语言:找出N以内的所有素数

 方法思想概论:
      我们已知2是最小素数,于是从2开始筛选(定义筛选的基数为n,此时n = 2)。那么所有的2的倍数都不是素数,
      因为至少可以被2整除。之后对3、4、5、6.....进行筛选(此时n = 3、4、5、6、7.....)。

发布了86 篇原创文章 · 获赞 99 · 访问量 3万+

猜你喜欢

转载自blog.csdn.net/wyatt007/article/details/104087930
今日推荐