输出某个区间内的素数

Hungry_11

于 2023-08-20 00:47:57 发布

阅读量353

点赞数

文章标签： c语言笔记

本文链接：https://blog.csdn.net/m0_74093370/article/details/132386554

版权

文章介绍了如何使用C语言编写一个判断100到200之间素数的程序，并提出代码优化策略，如从101开始遍历和只检查到i的平方根。还提供了Gitee上的代码仓库链接。

摘要由CSDN通过智能技术生成

素数：除了1和他本身不能被其他数整除的整数
以100到200之间的数为例
判断素数，可以从100开始，每个数都让他从2去除，一直除到他本身前面那个数
在除的过程中一旦发现有的数可以整除，那么跳出循环，开始下一轮，如果全部除完都没有整除的，那么输出
以下是代码：

#include <stdio.h>
int main()
{
	int i = 0;
	int j = 0;
	int flag = 1;
	int count = 0;
	for (i = 100; i <= 200; i++)
	{
		for (j = 2; j < i; j++)
		{
			if (i % j == 0)
			{
				flag = 0;
				break;
			}//整除了，直接跳出循环，flag置0，不让他输出
		}
		if (flag == 1)//如果flag一直没有被置0，那么说明没有可以整除的，于是进行输出
		{
			count++;
			printf("%d ", i);
		}
		flag = 1;//flag被置0以后从新置1
	}
	printf("\ncount = %d\n", count);

	return 0;
}

代码还可以化简，
1.因为是2的倍数的肯定不是素数，所以第一个for循环可以从101开始，然后每次加2
2.如果i = a*b那么a和b中至少有一个小于等于 i 的开根号，所以第二个数的判断可以为 i 的开根号，没必要判断那么大，
“一旦判断能除尽以后就break跳出了，所以数字大一点无所谓，后面根本就不执行”这是刚开始的错误想法，这个只是在非素数里面这样，在素数里面还是会执行全部循环，所以还是有必要改，改了以后循环执行的次数就少了
改成 i 的开根号需要引头文件#include<math.h>然后判断条件改为 j<=sqrt(i) sqrt为开根号

gitee路径：
https://gitee.com/hungry_11/summer-language-training/tree/master/%E8%BE%93%E5%87%BA%E6%9F%90%E4%B8%AA%E5%8C%BA%E9%97%B4%E7%9A%84%E7%B4%A0%E6%95%B0/%E8%BE%93%E5%87%BA%E6%9F%90%E4%B8%AA%E5%8C%BA%E9%97%B4%E7%9A%84%E7%B4%A0%E6%95%B0