第十一届蓝桥杯大赛第二场省赛试题 C&C++ 研究生组-约数个数

96

#include<stdio.h>
#include<math.h>
int main(){
	int a[100], num = 0, sqr, n;
	scanf("%d", &n);
	sqr = (int) sqrt(1.0 * n);
	for(int i = 2; i <= sqr; i++){
		if(n % i == 0){
			a[num++] = i;
			if(i * i != n) a[num++] = n / i;
		}
	}
	for(int i = 0; i < num; i++){
		printf("%d ", a[i]);
	}
	printf("\n");
	printf("%d", num + 2);
	return 0;
}