C语言 分解质因数

星若有泪

不知道哪里错了   哪位大神帮忙瞅瞅！！！


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

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

提示：可以用一个函数来判断某数是否是素数。

输入格式:
一个整数，范围在[2,100000]内。

输出格式：
形如：
n=axbxcxd
或
n=n
所有的符号之间都没有空格，x是小写字母x。abcd这样的数字一定是从小到大排列的。

输入样例：
18

输出样例：
18=2x3x3

星若有泪

1. #include <stdio.h>
   
2. 
   
3. int isPrime(int a);
   
4. 
   
5. int main()
   
6. {
   
7.     int num;
   
8.         scanf("%d",&num);
   
9.         int a,b,n;
   
10.         n = num;
    
11.         b = num;
    
12.         a = 2;
    
13.         if(num >= 2 && num <= 100000){
    
14.                 printf("%d=",num);
    
15.                 if (isPrime(num)){
    
16.                         printf("%d",num);
    
17.                 }else{
    
18.                 while(a < num){
    
19.                                 if(b%a == 0){
    
20.                                         n /= a;
    
21.                                         b = n;
    
22.                                         printf("%dx",a);
    
23.                                         if(b == 1){
    
24.                                                 printf("\b ");
    
25.                                                 break;
    
26.                                         }
    
27.                                 }else{
    
28.                                         a++;
    
29.                                         //b = n;
    
30.                                 }
    
31.                         }       
    
32.                 }
    
33. }
    
34.     return 0;
    
35. }
    
36. 
    
37. int isPrime(int a)
    
38. {
    
39.         int ret = 1;   //是素数
    
40.         int i;
    
41.         if(a>=2 && a<=100000){
    
42.         for( i=2 ; i<a ; i++ ){
    
43.                 if(a%i == 0){
    
44.                         ret = 0;
    
45.                         break;
    
46.                 }
    
47.         }
    
48.         }
    
49.         return ret;
    
50. }

复制代码

Krant5

我试了好着呀

星若有泪

Krant5 发表于 2017-4-17 19:36
我试了好着呀

我用慕课，然后有个online judge,老是通不过，不知道是什么原因

Krant5

星若有泪 发表于 2017-4-18 00:05
我用慕课，然后有个online judge,老是通不过，不知道是什么原因

慕课是啥玩意，错误说明呢