C程序2

程序2 输出素数

题目:判断 101-200 之间有多少个素数,并输出所有素数。

程序分析:判断素数的方法:用一个数分别去除 2 到 sqrt(这个数),如果能被整除,则表明此数不是素数,反之是素数。

自己理解:
素数又称为质数,一个大于1 的自然数,除了1和它自身外,不能被其他数整除,这个数被称为素数。
要判断101到200之间的素数,则要从2开始,依次去除,有一个能除尽就说明不是素数,排除跳下一个,继续执行。

代码

在这里插入图片描述

运行结果

在这里插入图片描述

猜你喜欢

转载自blog.csdn.net/zm_960810/article/details/85765189