现在的位置: 首页 > 例题 > 正文

整数的因式分解

2011年03月22日 例题 ⁄ 共 102字 ⁄ 字号 暂无评论

基本练习

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
#include <stdio.h>
 
int main(int argc, char *argv[])
{
	int n;
	int i, j;
	int limit;
 
	scanf("%d", &n);
 
	limit = sqrt(n) + 1;
 
	for (i=2; i<=limit; i++)
		while (n%i==0) {
			printf("%dn", i);
			n = n/i;
		}
 
	return 0;
}

抱歉!评论已关闭.