首页  >  文章  >  后端开发  >  如何用c语言输出100到200之间的素数

如何用c语言输出100到200之间的素数

王林
王林原创
2020-05-06 11:01:5510359浏览

如何用c语言输出100到200之间的素数

分析:

首先找出100~200以内的所有整数,再让这些整数对除了1和它本身以外的数求余,如果有能整除的就不是素数,否则就为素数。

代码实现:

#include<stdio.h>
int main()
{
	int conut = 0;
	int i = 0;
	for(i=100; i<=200; i++)     //先找出来100到200的所有整数,都为i
	{
		int j = 0;
		for(j=2; j<i; j++)      //用i去对除了1和它本身以外的数求余
		{
			if(i%j == 0)
				break;
		}
		if(j==i)
		{
			conut++;
			printf("%d ", i);
		}
	}
	printf("\n");
	printf("素数个数为:%d\n", conut);
	return 0;
}

推荐教程:c语言教程

以上是如何用c语言输出100到200之间的素数的详细内容。更多信息请关注PHP中文网其他相关文章!

声明:
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn