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

96

cpp 复制代码
#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;
}
相关推荐
AA陈超20 分钟前
虚幻引擎5 GAS开发俯视角RPG游戏 #06-11:游戏后效果执行
c++·游戏·ue5·游戏引擎·虚幻
小学生的信奥之路4 小时前
力扣1116题:用C++实现多线程交替输出零、偶数、奇数
c++·leetcode·多线程
老狼主5 小时前
MFC CChartCtrl编程
c++·mfc
玄月初二丶5 小时前
28. 找出字符串中第一个匹配项的下标
c语言·开发语言·数据结构·算法
小猪扒饭5 小时前
C基础 12_day
c语言·笔记·学习·算法
新青年.5 小时前
cpp实现音频重采样8k->16k及16k->8k
c++
金山几座6 小时前
C++面试5题--6day
c++·面试
筏.k6 小时前
知识随记-----使用现代C++客户端库redis-plus-plus实现redis池缓解高并发
c++·经验分享·redis·microsoft
小指纹7 小时前
图论-最短路 Bellman-Ford算法
c++·算法·objective-c·图论
屁股割了还要学7 小时前
【数据结构入门】时间、空间复杂度的计算
c语言·开发语言·数据结构·c++·算法