将一个数分解为素数乘积_一个数可被分解为素数乘积

作者：不正经 | 2024-03-27 19:18:39

踩

一个数可被分解为素数乘积


#include <stdlib.h>
 
void find(int n)
{
	int i, k;
	printf("%d=",n);
	int j = 0;
	int isPrimeNum;
	for(i = 2; i <= n; i++)
	{
		if(n % i == 0)
		{
			isPrimeNum = 0;
			for(k = 4; k <= i; k++)
			{
				if( i % k == 0 && i != k){
					isPrimeNum = 1;
					break;
				}
			}
			if(isPrimeNum == 0)
			{
				if(n == i)
				{
					printf("%d",i);	
				}
				else
				{
					printf("%d*",i);
				}
				n = n / i;
				i = 2;
			}		
		}
	}
 
}
 
int main()
{
	find(111);
}

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/不正经/article/detail/326440