C语言程序 求100到200间的素数

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/ValDC_Morning/article/details/53065434

求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;
}


运行结果如下图:


展开阅读全文

没有更多推荐了,返回首页