分解质因数(JAVA) ( C ）

题目内容：

每个非素数（合数）都可以写成几个素数（也可称为质数）相乘的形式，这几个素数就都叫做这个合数的质因数。比如，6可以被分解为2x3，而24可以被分解为2x2x2x3。

现在，你的程序要读入一个[2,100000]范围内的整数，然后输出它的质因数分解式；当读到的就是素数时，输出它本身。

输入格式:

一个整数，范围在[2,100000]内。

输出格式：

形如：

n=axbxcxd

或

n=n

所有的符号之间都没有空格，x是小写字母x。

输入样例：

18

输出样例：

18=2x3x3

（注：在C语言网中1017题，“居右”写的代码，给了一些启示）

时间限制：500ms内存限制：32000kb

import java.util.Scanner;


public class 分解质因数 {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
Long n = sc.nextLong();
long m = n;
int flag = 0;
String[] str = new String[100];
for (long i = 2; i <= n; i++) {
if (n % i == 0) {
str[flag] = Long.toString(i);
flag++;
n = n/i;
i--;
}
}
if (flag==1)
System.out.println(m+"="+m);
else {
System.out.print(m + "=" + str[0]);
for (int k = 1; k < flag; k++) {
System.out.print("x" + str[k]);
}
}
sc.close();
}
}

…………………………………………………………………………………………………………………………………………

import java.util.Scanner;


public class 分解质因数1 {
/*程序分析：对n进行分解质因数，应先找到一个最小的质数k，然后按照下面步骤完成
 （1）如果这个质数恰好等于n，则说明分散质因数的过程已经结束，打印出即可；
 （2）你《》k,但n能被k整除，则打印出k的值，并用n除以k的商，作为新的正整数n，重复第一步；
 （3）如果n不能被k整除，则k+1作为k的值，重复执行第一步；
 */
public static void main(String[] args) {
// TODO Auto-generated method stub
Scanner sc = new Scanner(System.in);
int n = 0;
int i = 0;
n = sc.nextInt();
System.out.print(n + "=");
for (i = 2; i <= n; i++)
while (n != i) {
if (n % i == 0) {
System.out.print(i + "x");
n = n / i;
} else
break;
}
System.out.println(n);
sc.close();
}
}

…………………………………………………………………………………………………………………………………………

#include "stdio.h"
//#include "conio.h"
main()
{
  int n,i;
  scanf("%d",&n);
  printf("%d=",n);
  for(i=2;i<=n;i++) 
    while(n!=i)
    {
      if(n%i==0)
      {
        printf("%dx",i);
        n=n/i;
      }
      else
      break;
    }
  printf("%d",n);
  //getch();
}