/输出100-200间的全部素数

最新推荐文章于 2023-08-07 11:34:55 发布

静思远航

最新推荐文章于 2023-08-07 11:34:55 发布

阅读量813

点赞数

CC 4.0 BY-SA版权

分类专栏： C 文章标签： c 源码 vs2010

本文链接：https://blog.youkuaiyun.com/zhangcz0106/article/details/16989057

C 专栏收录该内容

6 篇文章

订阅专栏

本文提供了一段C语言程序代码，该程序用于找出并打印100到200之间的所有素数。通过使用sqrt函数来减少判断次数，提高了程序效率。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

//输出100-200间的全部素数
#include <stdio.h>
#include <math.h>
#include <stdlib.h>
int main()
{
	int m,i,k,n=0;
	for(m=101;m<=200;m=m+2)
	{
		k=(int)sqrt((double)m);
		for(i=2;i<=k;i++)
			if(m%i==0)
				break;
		if(i>=k+1)
		{
			printf("%d  ",m);
			n=n+1;
		}
	}
	printf("\n");
	system("pause");
	return 0;
}