判断101-200之间有多少个素数，并输出所有素数及素数的个数

最新推荐文章于 2023-10-30 16:25:59 发布

VIP文章 huigeek

最新推荐文章于 2023-10-30 16:25:59 发布

阅读量3.3k

点赞数

分类专栏：无关的杂谈文章标签：素数数据结构 math.h leap printf

本文链接：https://blog.csdn.net/sunshinegirl_7/article/details/43197113

版权

程序分析

素数：除了1和它本身没有其他因数的数，就是质数，也称素数，例如：2、3、5、7、11、13……

判断素数的方法：用一个数分别去除2到这个数的开平方，如果能被整除，则表明此数不是素数，反之就是素数。

#include "stdio.h"
#include "math.h"
main()
{
	int m,i,k,h=0,leap=1;
	printf("\n");
	for(m=101;m<=200;m++)
	{
		k=sqrt(m+1);
		for(i=2;i<=k;i++)
			if(m%i==0)
			{leap=0;break;}
			if(leap)  /*内循环结束后，leap依然为1，则m是素数*/
			{
				printf("%-4d",m);h++;
				if(h%10==0)
					printf("\n");
			}
			leap=1;
	}
	printf("\nThe total is %d",h);
}