bian cheng定义一个整数的真因子为其不等于1和本身的因子.编写程序利用指针求一个正整数的最大真因子和最小真因子.要求定义一个函数求最大和最小真因子,在主函数中输入整数和输出结果

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/05 15:19:27
bian cheng定义一个整数的真因子为其不等于1和本身的因子.编写程序利用指针求一个正整数的最大真因子和最小真因子.要求定义一个函数求最大和最小真因子,在主函数中输入整数和输出结果

bian cheng定义一个整数的真因子为其不等于1和本身的因子.编写程序利用指针求一个正整数的最大真因子和最小真因子.要求定义一个函数求最大和最小真因子,在主函数中输入整数和输出结果
bian cheng
定义一个整数的真因子为其不等于1和本身的因子.编写程序利用指针求一个正整数的最大真因子和最小真因子.要求定义一个函数求最大和最小真因子,在主函数中输入整数和输出结果(包括无解的结果)

bian cheng定义一个整数的真因子为其不等于1和本身的因子.编写程序利用指针求一个正整数的最大真因子和最小真因子.要求定义一个函数求最大和最小真因子,在主函数中输入整数和输出结果
这个很容易嘛.
最小的真因子和最大的真因子之积是那个整数的值,这点相信你可以理解吧.
那么算法就是,从2开始,找真因子,第一个找到的即为最小的真因子,然后用整数除以最小真因子记得最大的真因子.
具体程序如下(VC 6.0通过)
#include
#include "math.h"
using namespace std;
void main()
{
int data,min,max,flag=0;
cout