如何用代码打印100~200以内的素数

最新推荐文章于 2022-07-07 16:10:35 发布

原创最新推荐文章于 2022-07-07 16:10:35 发布 · 676 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#编程

C语言典型示例专栏收录该内容

57 篇文章

订阅专栏

本文介绍了一个使用C语言编写的程序，该程序用于找出101到200之间的所有素数，并统计这些素数的数量。通过双重循环和平方根函数的应用，确保了筛选过程的准确性与效率。

#include <math.h>
#include <stdio.h>

int main ()
{
	int i=0;
	int n=0;
	int count=0;
	for (i=101;i<=200;i+=2)
	{
		for (n=2;n<=sqrt(i*1.0);n++)
		{
			if (i%n==0)
				break;
		}
		if (n>sqrt(i*1.0))
		{	count++;
	    printf("%d\t",i);
		}
	}
	printf("\ncount=%d\n",count);
	return 0;
}

程序运行结果如下：