任意给定一个大于1得正整数n,设计一个算法求出n得所有因数.这题要怎么做?

来源：学生作业帮助网 编辑：六六作业网 时间：2024/12/25 11:04:04
任意给定一个大于1得正整数n,设计一个算法求出n得所有因数.这题要怎么做?任意给定一个大于1得正整数n,设计一个算法求出n得所有因数.这题要怎么做?任意给定一个大于1得正整数n,设计一个算法求出n得所

任意给定一个大于1得正整数n,设计一个算法求出n得所有因数.这题要怎么做?
任意给定一个大于1得正整数n,设计一个算法求出n得所有因数.这题要怎么做?

任意给定一个大于1得正整数n,设计一个算法求出n得所有因数.这题要怎么做?
楼上的时间复杂度为还是比较高 为O（n） 其中很多遍历都是重复的  我这里的代码可以达到时间复杂度O(√n)
#include <stdio.h>
 void main()
{
 int i;
 int number;
 printf("请输入一个大于1的正整数");
 scanf("%d",&number);
 for(i=2;i * i <number;i++)
 {
  if(number%i==0)//能整除,说明是因子
   printf(" %d %d ",i, number / i);
 }
}

任意给定一个大于1得正整数n,设计一个算法求出n得所有因数.这题要怎么做? 任意给定一个大于1的正整数n,设计一个算法求出n的所有因数． 任意给定一个大于1的正整数n,设计一个算法求出n的所有因数 用计算机语言表示 我有一道数学题：任意给定一个大于1得正整数n,设计一个算法求出n得所有因数.请写出过程,明天要交了,这样太深奥了，我看不到 任意给定一个大于1的整数n,设计一个算法求出n的所有因数. 任意给定一个大于1的整数n,设计一个算法求出n的所有因数. 任意给定一个大于1的整数n 设计一个算法求出n的所有因数 任意给定一个大于1的整数n,设计一个算法求出n的所有因数. 任意给定一个大于1的整数n,设计一个算法求出n的所有质因数 任意给定一个大于1的整数n,试设计一个算法判定n是否为质数 任意给定一个大于1的整数n,设计一个算法求出n的所有因数.并编程. 任意给定一个大于1的整数n,设计一个算法求出n的所有因数 用qbasic语言回答! 算法初步问题任意给定一个大于1的正实数n,设计一个算法求出n的所有因数 任意给定一个大于一的整数n,设计一个算法求出n的所有因数 任意给定一个大于一的整数n,设计一个算法求出n的所有因数 高一人教必修3问题 用算法做 1 任意给定一个正实数,设计一个算法求以这个数为半径的圆的面积2 任意给定一个大于1的正整数n,设计一个算法求出n的所有因数 这题目不会做 太郁闷了~~~~~~~~ 1.任意给定一个正实数,设计一个算法求以这个数为半径的园的面积2.任意给定一个大于1的正整数n,设计一个算法求出n的所有因数P.S:要完整算法过程~越完整的加高分 任意给定一个大于1的正整数n,设计一个算法求出n的所有因数．我需要标准答案,是高二数学必修3的1.1.1.课后练习的一题.