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

来源：学生作业帮编辑：大师作文网作业帮分类：综合作业时间：2024/11/10 08:39:24

楼上的时间复杂度为还是比较高为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是否为质数