Question

C语言编程 将一个正整数分解质因数。例如：输入90,打印出90=2*3*3*5

Answer 1

声明一int型变量n接收键盘输入并限制为正数。另一int型变量i初值赋2，用i去除n，能被整除则输出i为质因数，并将n赋值为n/i；不能整除则i增1再去除n的新值……如此反复至n==1为止。输出时，在n==1之前增印一个*号表示“乘”。代码如下：

#include "stdio.h"
int main(int argc,char *argv[]){
	int n,i;
	printf("Input n(int n>0)...\nn=");
	if(scanf("%d",&n)!=1 || n<1){//输入并限制大于0
		printf("Input error, exit...\n");
		return 0;
	}
	printf("\n%d = ",n);
	for(i=2;n>1;){//分解质因数,i从2开始
		if(n%i==0){//能被i整除则输出因数i
			printf("%d",i);
			if((n/=i)>1)//未到最后一个因数则输出一个*号
				printf("*");
		}
		else//不能被i整除则i增1
			i++;
	}
	printf("\n");
	return 0;
}

运行样例如下：

Answer 2

#include <stdafx.h>
#include <stdlib.h>
int main()
{
int i=2,n;
printf("请输入需要分解的正整数:\n");
scanf("%d",&n);
printf("分解质因数的结果为:\n%d=",n);
while(n>=2)
{
if(n%i==0) {printf("%d*",i);n/=i;}
else i++;
}
printf("\b \b");
system("pause");
return 0;
}

Answer 3

#include "stdio.h"
main()
{
  int n,i;
  printf("\nplease input a number:\n");
  scanf("%d",&n);
  printf("%d=",n);
  for(i=2;i<=n;i++)
    while(n!=i)
    {
      if(n%i==0)
      {
        printf("%d*",i);
        n=n/i;
      }
      else
        break;
    }
　　printf("%d",n);
}

Answer 4

#include <stdio.h>
void main()
{
int n,i;
printf("请输入一个正整数：");
scanf("%d",&n);
printf("%d=",n);
for(i=2;i<=n;i++)
{
while(n!=i)
{
if(n%i==0)
{
printf("%d*",i);
n=n/i;
}
else break;
}
}
printf("%d\n",n);
}

Answer 5

#include <stdio.h>
int main()
{
unsigned int x;
unsigned int a;
int flag=0;
scanf("%d",&x);
printf("%d=",x);
if(x<4) {
printf("%d\n",x);
return 0;
}
while(x>1u) {
if(x%2==0) {
x/=2;
if(flag==0) {
printf("2");
flag=1;
} else {
printf("*2");
}
} else {
break;
}
}
if(x==1u) {
printf("\n");
return 0;
}
a=3;
while(x>1u) {
if(x%a==0) {
x/=a;
if(flag==0) {
printf("%d",a);
flag=1;
} else {
printf("*%d",a);
}
} else {
a+=2;
}
}
printf("\n");
return 0;
}