100到200之间的素数并统计个数

最新推荐文章于 2023-11-04 23:29:34 发布

杨海彦

最新推荐文章于 2023-11-04 23:29:34 发布

阅读量4.6k

点赞数 2

分类专栏： C语言文章标签： while if math.h printf

本文链接：https://blog.csdn.net/ZX_YHY/article/details/44259715

版权

C语言专栏收录该内容

65 篇文章 7 订阅

订阅专栏

<pre class="cpp" name="code">方法一：

#include<stdio.h>
int main()
{
	int n = 0;
	int m = 0;
	int count = 0;
	for(n = 101;n < 200;n ++)
	{
		for(m = 3;m < n;m ++)
		{
			if(n%m == 0)
				break;
		}
		if(n == m)
		{
			count ++;
			printf("%d\t",n);
		}
	}
	printf("%d\n",n);
	printf("%d\n",count);
	return 0;
}

方法二：（程序优化）

#include<stdio.h>
int main()
{
	int n = 0;
	int m = 0;
	int count = 0;
	for(n = 101;n < 200;n ++)
	{
		for(m = 2;m < (n/2);m ++)
		{
			if(n%m == 0)
				break;
		}
		if(m == (n/2))
		{
			count ++;
			printf("%d\t",n);
		}
	}
	printf("%d\n",n);
	printf("%d\n",count);
	return 0;
}


方法三：（继续优化）

#include<stdio.h>
#include<math.h>
int main()
{
	int n = 0;
	int m = 0;
	for(n = 101;n <= 199;n += 2)
	{
		for(m = 2;m < (int)sqrt(n);m ++)
		{
			if(n % m == 0)
				break;
		}
		if(m == (int)sqrt(n))
			printf("%d\t",n);
	}
	return 0;
}