求100到200之间的素数
分析素数定义:除1和它本身外不能被其他数整除
利用for循环嵌套,第一个for循环是从100到200的被除数,第二个for循环是除数,从2到这个数的开二次方。
若从这个数输入进入循环直到循环结束,都没有数可以整除它,则这个数是素数,反之,不是素数。
C语言程序如下:
#include <stdio.h>
#include <math.h>
int main()
{
int i, j, k;
for (i = 101; i <= 200; i += 2) //偶数必不是素数,从101开始,i每循环一次加二
{
k = sqrt(i);
for (j = 2; j <= k; j++)
if (i%j == 0)
break; //若存在一个数能整除它,立刻退出循环
if (j>k)
printf("%d ", i); //循环结束没有数可以整除这个数,输出这个数
}
system("pause");
return 0;
}
运行结果如下图: