您的位置:首页 > 其它

设计一个函数,输出整数n的所有素数因子

2016-12-08 14:40 2803 查看
#include <stdio.h>

int prime(int n)

{  int i,flag=1;

   for(i=2;i<=n/2;i++)
  if(n%i==0)
  {flag=0;
  return flag;
  }

   return flag;

}

void factor(int n)

{  int i;

   i=2;

   while  (i<=n)

   {  if ((n%i==0)&&prime(i))

   {   printf("%d  ",i);

       n=n/i;

       continue;

   }

   i++;

   }

}

main()

{   int num;

    printf("Enter num:");

    scanf("%d",num);

    printf("Prime factor is:\n");

    factor(num);

}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: 
相关文章推荐