播布客教学视频_C学习笔记_7_100内最大的素数（97）

我是大3G

于 2014-11-29 16:10:51 发布

阅读量841

点赞数

分类专栏： c

本文链接：https://blog.youkuaiyun.com/csshanli/article/details/41596589

版权

c 专栏收录该内容

13 篇文章

订阅专栏

本文深入探讨了如何通过优化算法找出100以内最大的素数，包括素数的判断方法、break语句的高效利用以及条件编译技巧的应用。通过实例代码展示了从2开始逐个检查偶数外的所有数是否为素数的过程，并最终确定最大素数。

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

/*
	播布客教学视频_C学习笔记_7_100内最大的素数（97） 
	 
	1.判断方法:
		一旦发现整除即不是素数
		判别到平方根其实就可以了
		每次判别时可以加2，跳过偶数
	2.break的使用方法（跳出最近的一层循环）
	3.条件编译方法“#if debug”"#endif""-D"

*/

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


int main(void)
{
	int i = 0;
	int num = 100;
	int max;
	
	printf("max prime from 1 to 100\n");
//	scanf("%d",&num);
	
	for(num = 1;num <= 100;num += 2)
	{
		int tmp = num -1;
//		求平方根函数
//		int tmp = sqrt(num);
		for(i = 2;i <= tmp;i++)
		{
			if(num % i == 0)//整除了，即约数
			{
//#if debug
//				printf("i = %d\n",i);
				printf("num %d is not a prime\n",num);
//#endif
				break;//一旦发现一个约数就说明不是素数，跳出for循环
			}
				
		}
	
//		printf("i = %d\n",i);
		if(i == num)
		{
			max = num;
			printf("num %d is a prime\n",num);
		}
	}
	
	printf("The max prime is %d\n",max);
	
	return 0;
	

}