[C++知识库]C语言-附加-给一个数求最大质数（完整代码）

质数：只能被1 和本身整除的数

第一层循环，从这个数，开始，一次次递减，查找????????----除数

第二层循环，从2开始，到这个数的一半????????-------被除数

?完整代码

#include <stdio.h>

//求一个数的最大质数
int zhishu(int num)//参数：一个数;返回值：这个数的指数
{
	int i = 2;
	int flags = 0;//标志位--如果有重复的，标志位置1
	for(num;num > 0;num--)//外层循环，遍历一下这个数 及 之前的数
	{	
		flags = 0;
                //假设num=10，能整除10的数，一定不会超过5，所以,循环遍历一半就行了
		for(i = 2;i < (num/2);i++)//内层循环，查看有没有能整除的数
		{
			//printf("----%d----%d-----\n",num,i);
			if(num % i == 0)//如果余数为0，则是被整除---就不是质数了
			{	
				//printf("循环里面---%d----%d-\n",num,i);
				flags = 1;
				break;
			}
			//puts("=====================================");
		}
		if(flags == 0)
			return num;
	}
	return 0;
}


int main()
{
	int num = 0;
	int zs = 0;
	printf("input number >>");
	scanf("%d",&num);
	zs = zhishu(num);
	printf("该数 --%d-- 的最大质数是 --- %d -- \n",num,zs);
	
}

执行结果

?