c语言基础-第章

按键盘上方向键 ← 或 → 可快速上下翻页，按键盘上的 Enter 键可回到本书目录页，按键盘上方向键 ↑ 可回到本页顶部！
————未阅读完？加入书签已便下次继续阅读！


if（i》=n）　printf（〃t％d〃；n）；
｝
本例程序中，第一层循环表示对1～100这100个数逐个判断是否是素数，共循环100次，在第二层循环中则对数n用2～n…1逐个去除，若某次除尽则跳出该层循环，说明不是素数。　如果在所有的数都是未除尽的情况下结束循环，则为素数，此时有i》=n，　故可经此判断后输出素数。然后转入下一次大循环。实际上，2以上的所有偶数均不是素数，因此可以使循环变量的步长值改为2，即每次增加2，此外只需对数n用2～n去除就可判断该数是否素数。这样将大大减少循环次数，减少程序运行时间。
#include〃math。h〃
void　main（）｛
int　n；i；k；
for（n=2；n