质因数(for c)

写一个函数输出一个数的质因数int PrimeFactor(const int a)

int PrimeFactor(const int a)
{
	int k = a;
	
	if (a <= 2) {
		return -1;
	}
	
	for (int i = 2; i <= k; ++i) {
		if ((k % i) == 0) {
			printf("%d\t", i);
			k = k / i;
			i--;
		}
	}
	
	return 0;
}

  

posted @ 2020-02-25 09:18  sciapex  阅读(389)  评论(0编辑  收藏  举报