c语言求素数的方法——总结

最新推荐文章于 2025-06-28 15:10:34 发布

原创最新推荐文章于 2025-06-28 15:10:34 发布 · 1.8k 阅读

1 ·

CC 4.0 BY-SA版权

C/C++ 专栏收录该内容

51 篇文章

订阅专栏

本文提供了两种不同的C语言程序实现来找出指定范围内所有的素数。通过使用sqrt函数优化内循环条件，提高了素数筛选效率。

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

（1）

#include<math.h>
int main()
{
	int i = 0;
	int j = 0;
	for (i = 100; i <= 200; i++)      //i从2开始，不是1
	{
		int k = sqrt(i);
		for (j = 2; j <= k; j++)
		{
			if (i%j == 0)
			{
				break;

			}
		}
		if (j>k)
		/*if (j == k+1)*/    //也可写成if(j>k)
		{
			printf("%d\t", i);
		}
	}
	system("pause");
	return 0;
}


//int main()
//{
//	int count = 0;
//	int i = 0;
//	int j = 0;
//	for (i = 100; i <= 200; i++)
//	{
//
//		for (j = 2; j <= i; j++)
//		{
//			if (i%j == 0)
//			{
//				break;
//			}
//		}
//
//		if (j == i)        //if(j>=i)
//		{
//			count++;
//			printf("%d ", i);
//		}
//	}
//	printf("\ncount = %d\n", count);
//	system("pause");
//	return 0;
//}

（2）