UVA10879

最新推荐文章于 2017-09-06 09:23:10 发布

LYoGa

最新推荐文章于 2017-09-06 09:23:10 发布

阅读量642

点赞数

分类专栏：数论

本文链接：https://blog.csdn.net/u011345461/article/details/9935565

版权

数论专栏收录该内容

28 篇文章 0 订阅

订阅专栏

水题。。。只要输出两对因子即可

#include<stdio.h>

int main(){
	int n, m, t = 0;
	scanf("%d", &n);
	while (n--){
		int cnt = 0, flag = 0;	
		scanf("%d", &m);	
		for(int i = 2; i * i < m; i++){
			if (flag == 0){	
				printf("Case #%d: %d", ++t, m);	
				flag = 1;	
			}	
			if (m % i == 0){
				printf(" = %d * %d", i, m / i);
				cnt++;	
			}	
			if (cnt == 2)	
				break;
		}		
		printf("\n");	
	}
	return 0;
}