谁能帮我写一个求一个数的最大素因子的算法最好用C写,最好有注释
来源:学生作业帮助网 编辑:作业帮 时间:2024/08/16 02:04:20
![谁能帮我写一个求一个数的最大素因子的算法最好用C写,最好有注释](/uploads/image/z/14200560-0-0.jpg?t=%E8%B0%81%E8%83%BD%E5%B8%AE%E6%88%91%E5%86%99%E4%B8%80%E4%B8%AA%E6%B1%82%E4%B8%80%E4%B8%AA%E6%95%B0%E7%9A%84%E6%9C%80%E5%A4%A7%E7%B4%A0%E5%9B%A0%E5%AD%90%E7%9A%84%E7%AE%97%E6%B3%95%E6%9C%80%E5%A5%BD%E7%94%A8C%E5%86%99%EF%BC%8C%E6%9C%80%E5%A5%BD%E6%9C%89%E6%B3%A8%E9%87%8A)
谁能帮我写一个求一个数的最大素因子的算法最好用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] /返回最大素因子
收起