我写分解质因数是.........

牡丹花下死做鬼

1. #include<stdio.h>
   
2. #include<malloc.h>
   
3. 
   
4. 
   
5. bool susu(int i)
   
6. {
   
7.         int j, k;
   
8.         k = 0;
   
9.         for(j = 2;j<i;++j)
   
10.         {
    
11.                 if(i % j ==0)
    
12.                 {
    
13.                         k++;
    
14.                 }
    
15.         }
    
16.         if(k == 0)
    
17.         {
    
18.                 return true;
    
19.         }
    
20.         else
    
21.         {
    
22.                 return false;
    
23.         }
    
24. }
    
25. void main()
    
26. {
    
27. star1:printf("请输入一个要分解的数:");
    
28.           int j, k;
    
29.           long int i;
    
30.           scanf("%d",&i);
    
31.           if(i < 0)
    
32.           {
    
33.                   printf("请不要输入一个非正整数，请重新输入一个正整数!\n");
    
34.                   goto star1;
    
35.           }
    
36.           else
    
37.           {
    
38.                   j = 0;
    
39.                   int rl = 4;
    
40.                   int *zys = (int*)malloc(4);
    
41. star2: for(zys[j] = 2;zys[j]<=i;++zys[j])
    
42.            {
    
43.                    if(i % zys[j] == 0)
    
44.                    {
    
45.                            k = i / zys[j];
    
46.                            if(susu(k))
    
47.                            {
    
48.                                    printf("%d = ",i);
    
49.                                    for(i=0;i<=j;++i)
    
50.                                    {
    
51.                                            printf("%d ",zys[i]);
    
52.                                            if(i == j)
    
53.                                            {
    
54.                                                    if(k == 1);
    
55.                                                    else
    
56.                                                    {
    
57.                                                            printf("X %d\n",k);
    
58.                                                    }
    
59.                                            }
    
60.                                            else
    
61.                                            {
    
62.                                                    printf("X ");
    
63.                                            }
    
64.                                    }
    
65.                            }
    
66.                            else
    
67.                            {
    
68.                                    rl += 4;
    
69.                                    j++;
    
70.                                    i = k;
    
71.                                    realloc(zys,rl);
    
72.                                    goto star2;
    
73.                            }
    
74.                    }
    
75.            }
    
76.        goto star1;
    
77.           }
    
78.           
    
79. }
    
80. 
    
81. 
    
82. 
    

复制代码

貌似大于10就会 》。。。。sorry 没测试清楚就来提问

Skyline

有点看不懂，看来我应该更加努力！！！！！

zer0

你这算法怎么那么复杂啊

牡丹花下死做鬼

怎么没人鸟我啊

仰望天上的光

int *zys = (int*)malloc(4);
这里只分配了4个字节智能够刚好容纳一个整数，你下面居然使用zys[j]，不用看都知道肯定数组越界

仰望天上的光

1. //分解质因数
   
2. #include<iostream>
   
3. #include<cstdio>
   
4. #include<cmath>
   
5. using namespace std;
   
6. 
   
7. 
   
8. const int MAXN = 2001000;
   
9. const int PSIZE = 100000;
   
10. int plist[PSIZE], pcount=0;
    
11. 
    
12. //先调用initprime()
    
13. void initprime();
    
14. //prime_factor()传入n, 返回不同质因数的个数
    
15. //f存放质因数，nf存放对应质因数的个数
    
16. int prime_factor(int n, int* f, int *nf);
    
17. //打印结果
    
18. void print_result(int n, int* f, int *nf);
    
19. 
    
20. int main () {
    
21.         initprime();
    
22.         int input_data = -1;
    
23.         int result[500];
    
24.         int result_cnt[500];
    
25.         while( cin>>input_data ) {
    
26.                 int numbers = prime_factor( input_data, result, result_cnt );
    
27.                 print_result( numbers, result, result_cnt );
    
28.         }
    
29. }
    
30. 
    
31. 
    
32. 
    
33. int prime(int n){
    
34.         int i;
    
35.         if ((n!=2&&!(n%2))||(n!=3&&!(n%3))||(n!=5&&!(n%5))||(n!=7&&!(n%7)))
    
36.                 return 0;
    
37.         for (i=0;plist[i]*plist[i]<=n;++i)
    
38.                 if (!(n%plist[i]))
    
39.                         return 0;
    
40.         return n>1;
    
41. }
    
42. void initprime(){
    
43.         int i;
    
44.         for (plist[pcount++]=2,i=3;i<100000;++i)
    
45.                 if (prime(i))
    
46.                         plist[pcount++]=i;
    
47. }
    
48. int prime_factor(int n, int* f, int *nf) {
    
49.         int cnt = 0;
    
50.         int n2 = sqrt((double)n);
    
51.         for(int i = 0; n > 1 && plist[i] <= n2; ++i)
    
52.                 if (n % plist[i] == 0) {                       
    
53.                         for (nf[cnt] = 0; n % plist[i] == 0; ++nf[cnt], n /= plist[i]);
    
54.                         f[cnt++] = plist[i];
    
55.                 }
    
56.         if (n > 1) nf[cnt] = 1, f[cnt++] = n;
    
57.         return cnt;
    
58. }
    
59. 
    
60. void print_result(int n, int* f, int *nf) {
    
61.         for( int i=0;i<n;++i ) {
    
62.                 if(i!=0) cout<<"*";
    
63.                 cout<<f[i];
    
64.                 for( int j = nf[i]-1; j!=0; --j ) {
    
65.                         cout<<"*"<<f[i];
    
66.                 }
    
67.         }
    
68.         cout<<endl;
    
69. }
    

复制代码

给你个代码参考

牡丹花下死做鬼

仰望天上的光 发表于 2013-7-2 10:15

                               
登录/注册后可看大图

int *zys = (int*)malloc(4);
这里只分配了4个字节智能够刚好容纳一个整数，你下面居然使用zys[j]，不用看 ...

对啊   我给忘了  (*^__^*) 嘻嘻……

牡丹花下死做鬼

仰望天上的光 发表于 2013-7-2 10:15

                               
登录/注册后可看大图

给你个代码参考

楼主你用C++写的  我目前的C++水平........

仰望天上的光

牡丹花下死做鬼 发表于 2013-7-14 11:30

                               
登录/注册后可看大图

楼主你用C++写的  我目前的C++水平........

我好想像就用到了C++里的cout吧，看不惯自己把它替换成printf就是了

qiusuo

有点看不懂