c语言 函数调用 关于素数

zoe琦

请各位大神帮忙。。。。



这是题目

题目

题目大意：写一个程序，从键盘输入一个整数，当简素数乘积等于所输入的数是输出所有的素数。

福禄娃娃

强烈支持楼主ing……

zoe琦

强烈支持楼主ing……

xtanb5781441

楼主加油，鱼C加油！我们都看好你哦！

zoe琦

强烈支持楼主ing……

姗姗莱咫

1. #include<stdio.h>
   
2. 
   
3. 
   
4. /*简素数*/
   
5. void Prime(int x)
   
6. {
   
7.         if(x%2==0&&x!=2)
   
8.         {
   
9.                
   
10.                 printf("%d ",2);
    
11.                 Prime(x/2);
    
12.         }else if(x%3==0&&x!=3)
    
13.         {
    
14.                 printf("%d ",3);
    
15.                 Prime(x/3);
    
16.         }else if(x%5==0&&x!=5)
    
17.         {
    
18.                
    
19.                 printf("%d ",5);
    
20.                 Prime(x/5);
    
21.         }else
    
22.         {
    
23.                 printf("%d ",x);
    
24.         }
    
25.        
    
26. }
    
27. 
    
28. int main()
    
29. {
    
30.         int n;
    
31. 
    
32.         printf("Input a intege:");
    
33.         scanf("%d",&n);
    
34.        
    
35.         Prime(n);
    
36.         printf("\n");
    
37.         return 0;
    
38. }

复制代码

希望能帮到你:lol

vivi的哥

这个是不是还不太完整啊，你只考虑到了素数为2,3,5的情况，还有其他素数没有考虑，例如输入169，上述程序就不能输出正确答案

vivi的哥

1. #include<iostream>
   
2. /*简素数*/
   
3. void Prime(int x)
   
4. {
   
5.     for(int i =2; i<=x;i++)
   
6.     {
   
7.         int t = x%i;
   
8.         if(t == 0 )
   
9.         {
   
10.             std::cout<<i<<' ';
    
11.             Prime(x/i);
    
12.         //    i++;
    
13.             break;
    
14.         }
    
15.     }
    
16. }
    
17. 
    
18. int main()
    
19. {
    
20.         int n;
    
21. 
    
22.         std::cout<<"Input a intege:\n";
    
23.         std::cin>>n;
    
24. 
    
25.         Prime(n);
    
26.         std::cout<<'\n';
    
27.         return 0;
    
28. }
    

复制代码

姗姗莱咫

vivi的哥 发表于 2013-5-6 23:12

                               
登录/注册后可看大图

这个是不是还不太完整啊，你只考虑到了素数为2,3,5的情况，还有其他素数没有考虑，例如输入169，上述程序就 ...

奥，看来还是没考虑周全

zoe琦

vivi的哥 发表于 2013-5-6 23:47

                               
登录/注册后可看大图

谢谢共享，，但是我现在还在学C语言，， std::cout<<i<<' ';这些都看不懂
也不知道怎么改成printf的格式，求详解感恩无私的分享与奉献 :)

zoe琦

vivi的哥 发表于 2013-5-6 23:47

                               
登录/注册后可看大图

std::cout<<i<<' ';  这个我已经会改了
但是我不知道void Prime(int x)
{
    for(int i =2; i<=x;i++)
    {
        int t = x%i;
        if(t == 0 )
        {
            std::cout<<i<<' ';
            Prime(x/i);
        //    i++;
            break;
        }
    }
}
的意思，，能解释一下吗？
先谢谢咯感恩无私的分享与奉献 :)

vivi的哥

如果素数i是所给数的一个乘积因子，则输出该素数，并且对所给数除以乘积因子的值在进行求素数运算，同时循环不再继续

vivi的哥

zoe琦 发表于 2013-5-7 16:44

                               
登录/注册后可看大图

谢谢共享，，但是我现在还在学C语言，， std::cout

这个倒无所谓，C和C++的不同输出方法而已

zoe琦

vivi的哥 发表于 2013-5-8 11:55

                               
登录/注册后可看大图

如果素数i是所给数的一个乘积因子，则输出该素数，并且对所给数除以乘积因子的值在进行求素数运算，同时循环 ...

在请教一下吧
如果我输入44的话第一次先打印出2，第二次再打印出2，最后一次打印出11，1打印完后不是应该还有prime（x/i）吗？此时x/i等于1，不是不满足for语句里的i<=x吗？这样break就没有用到了。
但是我把break去掉又不可以。
能帮我解释一下吗？
感恩无私的分享与奉献 :)

C.hing.

强烈支持楼主ing……

知遇

不认识英文好苦比。。