请教C语言编程题目

来源:百度知道 编辑:UC知道 时间:2024/04/30 20:39:41
请教C语言编程题目。。
题目:请将2——99的数字拆分成质数相乘,例如5=1*5;6=2*3……。。。
急救。。。。。。。。。。
HELP!!!!!!
答案不对啊。。。。。。
到41的时候就不能运行了。。。还有,打应结果质数应该写成本身乘以一。。例如5=5*1。。。

分解质因数……

#include <stdio.h>
const int primes[]={2,3,5,7,11,13,17,19,23,29,31,37,43,47,53,59,61,67,71,73,79,83,89,97};

int main()
{
int i,j,k;
for (i=2;i<=99;i++)
{
k=i;
printf("%d=",i);
for (j=0;k>1;j++)
while (k%primes[j]==0)
{
if (k<i) putchar('*');
printf("%d",primes[j]);
k/=primes[j];
}
putchar('\n');
}
return 0;
}

不会啊