通过本文，您需要召回的主要因素，以及如何分析个素因子.

整合的主要因素是数字之间的相乘一起在所有数字 灌注. 例:
10 = 2 * 5. 在这 2 和 5 是首要.
18 = 2 * 3 * 3. 在这 2 和 3 是首要.

分析的主要因素:
在一流水平 1 和 2 什么我不记得了, 我们已经学会和. 我们将开展需求分析的连续司为素数，直到伤 1 然后停止. 实例分析 140.

140 | 2
70   | 2
35   | 5
7     | 7
1

我们拿 140 分 2 (2 是素数) 得到 70. 见 70 仍然由分 2 我们应该继续进行划分 35. 见 35 不能整除 2 另一, 被跟随的素数 3 但也不能整除。 5 我们要分 5 得到 7. 去这里 7 分 7 得到 1. 受伤的是 1 我们应该停止. 所以 140 = 2 * 2 * 5 * 7

因此，我们回忆起. 归纳起来，我们让他们分为质数，但可以重复. 尽管仍然整除数 2 它不只是划分，直到他们找到另一个分裂是分裂和做同样的.

但如何知道素数将被用来划分? 随着宝宝的这些例子我们可以头脑灵活, 但困难较大数量的精神，我们是和也不是，也可以使用任何质数, 例如数 140 我们以前还没有任何 3 虽然有些 3 是素数. 只需选择我们提出我们的品牌是整除通过使用循环浏览和检查出的单词数数 2 到n (n为要分析的数). 所以，现在尝试的代码，我们认为关于星星的方向.

/**
*	Nhap vao 1 so tu nhien va phan tich ra thua so nguyen to
*/

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

int isPrime(int n) 
{
	int i;
	int m = (int) sqrt(n);
	for (i = 2; i <= m; i++) 
	{
		if(n % i == 0) 
			return 0;
	}
	return 1;
}

int main() 
{
	int n, i;
	printf("Enter number n = ");
	scanf("%d", &n);

	printf("%d = ", n);

	for (i = 2; i <= n; i++) 
	{
		while( isPrime(i) && (n % i == 0) ) 
		{
			printf("%d.", i);
			n = n / i;
		}
	}
	
	return 0;
}

正如你看到上面的代码，我们遵循的确切步骤. 请注意， 1 函数来检查光元件的数量.

然而，上面的代码可以大幅度地缩短. 你试试你读之前想一点点.

你有没有注意到，当我们被划分 140 给 2 既然不能分裂 2 再然后，它肯定是不整除 4, 6, 8… 因为如果4,6,8整除… 那么这无疑是整除 2. 同样，当检查有混蛋能整除 3 它不能被6,9,12整除… 从那里，我们看到它背后的数n是从来没有整除，如果它是一个只能整除的数字还没有检查测试数的倍数, 该检查数量不是素数. 因此，我们将不需要检查的数量是素数或不. 我们的代码将更加紧凑，以至于没有错误的结果.

/**
*	Nhap vao 1 so tu nhien va phan tich ra thua so nguyen to
*/

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

int main() {
	int n, i;
	printf("Enter number n = ");
	scanf("%d", &n);

	printf("%d = ", n);

	for (i = 2; i <= n; i++) {
		while(n % i == 0) {
			printf("%d.", i);
			n /= i;
		}
	}

	return 0;
}

很简单是不是! ^^. 如果你这样做，那么这个算法基于算法 筛元素.