C语言 定义函数求他最大的质因数

来源:学生作业帮助网 编辑:作业帮 时间:2024/04/29 10:33:30
C语言 定义函数求他最大的质因数

C语言 定义函数求他最大的质因数
C语言 定义函数求他最大的质因数

C语言 定义函数求他最大的质因数
int MAX_Z_Y_S(int n)
{
//思路:从n/2+1开始循环判断,依次判断是不是因数,是不是质数
//是就跳出循环,不是继续循环
int m;
m=n/2+1
while(m>=2)
{
if(n%m==0&&isprime(m))return m;
m--;
}
}
int isprime(int x)
{
int i=0
for(i=0;i