判断101-200间的素数个数，输出这些素数以及个数_数据库计算101-200之间有多少素数和素数

作者：AllinToyou | 2024-04-11 15:54:49

踩

数据库计算101-200之间有多少素数和素数

1、素数（质数）的定义：只能被1和它自身整除的树

2、怎样判断一个素是不是素数：用这个数去除2到sqrt（这个数），如果能被整除则不是素数，不能被整除则为素数。

3、代码实现

#include<stdio.h>	//判断101-200之间有多少个素数，输出这些素数及素数的个数
int main()
{
	int i, j, m, h = 0;
	for (m = 101; m <= 200; m++)
	{
		int leap = 1;
		for (i = 2; i*i <= m; i++)
		if (m%i == 0)
		{
			leap = 0; break;
		}
		if (leap)
		{
			printf("%-4d", m);
			h++;
			if (h % 10 == 0)
				printf("\n");
		}
	}
	printf("\n the total is %d\n ", h);
	return 0;
}

4、运行截图

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/AllinToyou/article/detail/405939