前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >关于找出素数的问题

关于找出素数的问题

作者头像
薛定谔方程难
发布2024-01-23 16:10:19
910
发布2024-01-23 16:10:19
举报
文章被收录于专栏:我的C语言我的C语言

命运给予我们的不是失望之酒,而是机会之杯——尼克松

1、题目

找出100~200之间的素数,并打印在屏幕上。(每个数字之间要用空格相隔开) 注:素数⼜称质数,只能被1和本⾝整除的数字。

2、方法

根据题目,其实找出素数并不是很难,我们只需要将100~200之间的数字,每一个都用从2到那个数字的数字除一下,再进行判断,能不能找出能够整除的数字,并且不是1和它本身的数字就可以了。如果能找到,那么就不是素数,如果找不到,那就是素数。

2、1最简单的方法

根据上面的分析,我们可以很快的得到下面的代码

代码语言:javascript
复制
#include<stdio.h>
int main()
{
	for (int n = 100; n <= 200; n++)
	{
		int flag = 1;
		for (int i = 2; i < n; i++)
		{
			if (n % i == 0)
			{
				flag = 0;
				break;
			}
		}
		if (flag == 1)
			printf("%d\n", n);
	}
	return 0;
}

要注意的是,在循环中找到flag的位置,不能把flag的位置放错了,否则的话,会导致,没有结果,或者是死循环。

2、2好一点的方法

其实,根据素数的定义,我们是知道的,只有1和本身是可以整除的,那么,其实只要是偶数就不可能是素数,因为偶数,一定会有2可以整除,所以,我们可以把代码更近一部提升。

代码语言:javascript
复制
#include<stdio.h>
int main()
{
	for (int n = 100; n <= 200; n+=2)//这里发生了变化
	{
		int flag = 1;
		for (int i = 2; i < n; i++)
		{
			if (n % i == 0)
			{
				flag = 0;
				break;
			}
		}
		if (flag == 1)
			printf("%d\n", n);
	}
	return 0;
}

2、3更好的方法

我们可以再想一想,就比如说我要判断144这个数字,是不是素数,那么我们该怎么进行?一个一个吗?当然,题目要求是100~200之间,但是如果题目要求的范围更大呢?其实就算是根据2、2的方法来说也就只是少了一半,其实还是可以继续更少一点。就比如144,我们其实只需要求到从0,到根号144,之间的数字就可以了。因为后半部分也就是相当于是前半部分互相换了一下,没有实质性的作用,所以根据,上面的话,我们可以再次进行优化。

代码语言:javascript
复制
#include<stdio.h>
#include<math.h>
int main()
{
	for (int n = 100; n <= 200; n+=2)
	{
		int flag = 1;
		for (int i = 2; i < =sqrt(n); i++)//这里发生了变化
		{
			if (n % i == 0)
			{
				flag = 0;
				break;
			}
		}
		if (flag == 1)
			printf("%d\n", n);
	}
	return 0;
}

再需要注意的话,其实就是,sqrt是一个库函数,需要调用math的头文件。

本文参与 腾讯云自媒体同步曝光计划,分享自作者个人站点/博客。
原始发表:2023-09-26,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体同步曝光计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
目录
  • 1、题目
  • 2、方法
    • 2、1最简单的方法
      • 2、2好一点的方法
        • 2、3更好的方法
        领券
        问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档