·对于任何小于65535的正整数,编写一个能够用最小因子的乘积形式表示该正整数的函数。如:252=2*2*3*3*7
来源:百度知道 编辑:UC知道 时间:2024/05/25 06:53:07
main()
{
int n=1,z=0,k,i=0,j=0;
int zi[100];
for(n=1;n<=65535;n++){
k=1;
while(k<n)
{
z=k++;
if ((n%z)==0){
zi[i++]=z;
j=i;
}
for(i=0;i<j;i++)
{ printf("%d=",n) ;
printf("%d*",z[i]);
}
}
}
ok,是最小因子的乘积形式,所以,肯定用循环。我们先把这个数除以2,这里就用if-else语句判断了,如果能正除的话,接着循环,继续前面的步骤:除以2,能不能整除...,如果不能被2整除,如果i=2,现在i++,如果这个数除以i++还不行呢,那就会是4,估计4也绝对不行,因为2都不行,继续i++,就这样for循环看看。代码如下:
int main()
{
int j=0;
int n;
int aa;
printf("请输入一个整数");
scanf("%d"&n);
for(int i= 2;;i++)
{
while(n%i==0) //判断是否能被i整除,
{