试除法求约数

最新推荐文章于 2024-11-18 18:10:05 发布

FFFade_

最新推荐文章于 2024-11-18 18:10:05 发布

阅读量435

点赞数

分类专栏：厦大ACM入门百练文章标签： c语言算法

本文链接：https://blog.csdn.net/qq_38236082/article/details/121294851

版权

厦大ACM入门百练专栏收录该内容

24 篇文章 9 订阅

订阅专栏

该博客介绍了一个C语言程序，重点在于优化循环中的条件判断，通过避免使用不必要的平方根运算，确保当x小于等于a/x时的效率提升。通过示例展示了如何正确使用等号来控制循环，同时使用了qsort对数组进行排序。

摘要由CSDN通过智能技术生成

循环跳出的条件判断： x<=a/x (等号必须取不然1没有输出）

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <math.h>

int cmp(const void*a, const void*b)
{
	return *(int*)a - *(int*) b;
}

int main()
{
   int n,a,b[1000],cnt=0;
   scanf("%d",&n);
   while(n--)
   {
   	 cnt=0;
   	 scanf("%d",&a);
   	 int x=1;
   	 while(x<=a/x)     //判断条件 一开始用了根号 显然这个更优 要取等号
   	 {
   	    if(a%x==0)
		   {
		   	b[cnt++] = x;
		   	if(a/x!=x) b[cnt++] = a/x;
		  }
		x++;  	
	 }
	 qsort(b,cnt,sizeof(b[0]),cmp);

	 for(int i=0; i<cnt; i++)
	 {
	 	printf("%d ", b[i]);   //要看清题目的格式
	 }
	 printf("\n");
   }
	
   return 0;
}