统计一个数分解质因数中不同因子的个数

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

int main()
{
  int n;
  scanf("%d",&n);
  int a[100],j=0;
  int k=n/2;
  for(int i=2;i<=k;)
  {
	  if(n%i==0)
	  {
		  a[j++]=i;
		  n=n/i;
		  i=2;
	  }
	  else
	  {
		  i++;
	  }
  }
  for(i=0;i<j;i++)
  {
	  if(a[i]!=-1)
	  {
		int k=i+1,count=1;
		while(k<j)
		{
			if(a[i]==a[k])
			{
				count++;
				a[k]=-1;
			}
			k++;
		}
		printf("%d,%d\n ",a[i],count);
	  } 
  }

  return 0;
} 

转载于:https://www.cnblogs.com/dengshiwei/p/4258724.html