c语言求素数_C语言 | 求100~200的素数

“要成为绝世高手，并非一朝一夕，除非是天生武学奇才，但是这种人…万中无一”

——包租婆 这道理放在C语言学习上也一并受用。在编程方面有着天赋异禀的人毕竟是少数，我们大多数人想要从C语言小白进阶到高手，需要经历的是日积月累的学习。 那么如何学习呢？ 当然是每天都练习一道C语言题目！！

作者

闫小林

白天搬砖，晚上做梦。我有故事，你有酒么？

例17：C语言编程实现输出100~200之间的素数。

解题思路：这个问题的算法很简单，在上一节的基础上，只要在外层增加一个for循环作为限制100-200之间就可以了。 源代码演示：

#include//头文件 #include//为了引入sqrt求平方根函数 int main()//主函数 {int number,i;//定义变量 for(number=100;number<201;number++)//这个for循环主要是限制100-200之间 
  {for(i=2;i<=sqrt(number);i++)
    {if(number%i==0)//如果余数为0 break;//跳出当前循环 
    } if(number%i!=0)//如果求余不等于0，则为素数 printf("%d\n",number);//输出素数 
   }return 0;//函数返回值为0 
}

编译运行结果如下：

101103107109113127131137139149151157163167173179181191193197199
--------------------------------
Process exited after 0.09292 seconds with return value 0
请按任意键继续. . .

有了上一节的案例学习，相信读者对C语言实现求素数，根据常识，偶数不是素数，所以不必对偶数进行判定，只对奇数进行判定就可以。所以循环变量每次增值2。 C语言学习路线     C语言开发工具 C++学习路线     C#学习路线 长按关注

学习C/C++不迷路