谁能帮我写一个求一个数的最大素因子的算法最好用C写,最好有注释

来源:学生作业帮助网 编辑:作业帮 时间:2024/04/28 00:51:22

谁能帮我写一个求一个数的最大素因子的算法最好用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] /返回最大素因子

收起

谁能帮我写一个求一个数的最大素因子的算法最好用C写,最好有注释 求一个数的因子C/C++算法 用c语言求一个数的所有因子 设计一个算法,求给定的自然数a的所有因子急! 一个数的因子包括本身吗? 设计一个算法,使得从10个确定且互不相等的数中挑选出最大的一个数 设计一个算法,使得从10个不确定且大小不相等的数中挑选出最大的一个数 一个数的因子包不包括一和它本身? 一个c语言的题,题目:一个数如果恰好等于它的因子之和,这个数就称为“完数”.例如6=1+2+3.编程 求这个题的思路,我不知道思路是什么? 求c语言2个数最大公约数和最小公倍数的算法不要求写程序 只要算法 如何求一个正整数的所有因子 bian cheng定义一个整数的真因子为其不等于1和本身的因子.编写程序利用指针求一个正整数的最大真因子和最小真因子.要求定义一个函数求最大和最小真因子,在主函数中输入整数和输出结果 写一个在一百万个数字中求十个最大的数的算法请知道的人给以帮助, 某几个整数共有因子中最大的一个? 如图给出了一个算法流程图,该算法流程图的功能是A.求三个数中最大的数B.求三个数中最小的数C.按从小到大排列D.按从大到小排列 求“把小四边形放到大四边形里的最大个数的算法” 输入10个数,找出其中最大的数并输出,设计一个算法(不写步骤)画出程序框图,并写出程序 .求[100,200]内有偶数因子(包括1和其本身)的数的个数.写‘