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

来源:互联网 发布:淘宝二手手机官网 编辑:程序博客网 时间:2024/05/17 22:40
#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;} 

0 0