当前位置 博文首页 > Alicesa的博客:给定某个正整数 n,求其素因子分解结果 所谓素因

    Alicesa的博客:给定某个正整数 n,求其素因子分解结果 所谓素因

    作者:[db:作者] 时间:2021-09-21 18:11

       int i=2,n = 0;
    		   scanf("%d", &n);
    		   while (1)
    		   {
    		   	for (i = 2; i <= n; i++)//能被i整除的数那么肯定能被i的倍数整除。从而保证所有的因子都是素数
    		   	{
    		   		if (n % i == 0)
    		   		{
    		   			printf("%d   ", i);
    		   			n = n / i;//每次因数分解完一个需除去该因子
    		   			break;//在剩余的数中继续找出因子
    		   		}
    		   	}
    		   	if (n==1)
    		   	{
    		   		break;
    		   	}
    		   	
    
    		   }
    
    cs
    下一篇:没有了