谁能帮我写一个求一个数的最大素因子的算法最好用C写,最好有注释
来源:学生作业帮助网 编辑:六六作业网 时间:2024/12/23 07:19:12
谁能帮我写一个求一个数的最大素因子的算法最好用C写,最好有注释
谁能帮我写一个求一个数的最大素因子的算法
最好用C写,最好有注释
谁能帮我写一个求一个数的最大素因子的算法最好用C写,最好有注释
#include
#include
#include
int maxPrimeFactor(int n)
{
int i,ans=0;
for(i=2;i*i1)ans=n;
return ans;
}
int main()
{
int n;
scanf("%d",&n);
printf("%d\n",maxPrimeFactor(n));
return 0;
}
int i,n,p,s[]; /定义变量
p=0; /初始化
scanf(%d,&n); /输入整数
for i=1,i<=floor(n/2),i++ /循环
if mod(n/i)==0 / 判断能否整除
s[p]=i; ...
全部展开
int i,n,p,s[]; /定义变量
p=0; /初始化
scanf(%d,&n); /输入整数
for i=1,i<=floor(n/2),i++ /循环
if mod(n/i)==0 / 判断能否整除
s[p]=i; /能整除赋值给s数组
p++; /累加
end
end
return s[p-1] /返回最大素因子
收起