| 网站首页 | 业界新闻 | 群组 | 交易 | 人才 | 下载频道 | 博客 | 代码贴 | 编程论坛
共有 132 人关注过本帖
标题:哥德巴赫猜想,函数体问题,我想借助函数自调用来处理求两个合适的素数,但 ...
只看楼主 加入收藏
加冕
Rank: 1
等 级:新手上路
帖 子:21
专家分:0
注 册:2018-11-24
结帖率:57.14%
  已结贴   问题点数:10  回复次数:2   
哥德巴赫猜想,函数体问题,我想借助函数自调用来处理求两个合适的素数,但是陷入死循环,不知道怎么改进,提供其他方法思想也可以的,上面是题目,下面是我写的代码
任何大于等于6的偶数均可表示成两个素数之和,例如6=3+3,8=3+5等,这就是著名的哥德巴赫猜想。现有多个整数,请找出这样的偶数及其素数和表示。输入有多组测试数据,输入数据为整数,且输入数据为0时结束测试
输出分以下几种情况:

1)n>=6的偶数,直接输出素数和表示,多组结果取第一个素数为最小的一组。

2)n>0且n<6的数,直接输出“n is smaller than 6!”

3)  n>6的奇数,直接输出“n is an odd number!”

4)  n<0的数,直接输出“n is a negative number!”
输入   
6
8
15
10
-5
4
12
0
输出
6=3+3
8=3+5
15 is an odd number!
10=3+7
-5 is a negative number!
4 is smaller than 6!
12=5+7






#include<stdio.h>
int s1,s2;
extern  s1,s2;  
 find(int n)
{
     int i,j;
    for(i=3;i<n;i++)
    {
          for(j=2;j<i;j++)
          {
               if(i%j==0) break;
          }
          if(j>=i)
        s1=i;
          break;
         
    }

   s2=n-s1;
   for(j=2;j<s2;j++)
          {
               if(s2%j==0)
               {
                   s1=s1+2;
                   find(n);
               }
          }
         
           
  return 0;
}

main()
{
    int n;
    while(scanf("%d",&n)!=EOF,n)
        {
        
        if(n>=6&&n%2==0)
        {    find(n);
        printf("%d=%d+%d\n",n,s1,s2);}
            else if(n>0&&n<6)   
            { printf("%d is smaller than 6!\n",n);}
            else if(n>6&&n%2!=0)
            {
                printf("%d is an odd number!\n",n);}
             else if(n<0)
             { printf("%d is a negative number!\n",n);}
        }
        
 
}

[此贴子已经被作者于2018-12-7 21:10编辑过]

2018-12-07 21:09
莱布尼茨
Rank: 2
等 级:论坛游民
帖 子:7
专家分:19
注 册:2018-3-8
  得分:5 
程序代码:
#include<stdio.h>
int s1=3,s2,k=0;

find(int n)
{
     int i,j;
    for(i=s1;i<n;i+=2)
    {
          for(j=2;j<i;j++)
          {
               if(i%j==0)

               {
                       k=1;
                       break;
               }
            }
        if(k==0)
        {
            s1=i;
            break;
        }
         

         

        

    }

   s2=n-s1;
   for(j=2;j<s2;j++)
{
           if(s2%j==0)
               {
                   s1=s1+2;
                   k=0;
                   find(n);
               }
}
         

  return 0;
}
[local]1[/local]
改动都在上面,经测试符合题意。如果觉得有什么问题,再问我。


附件: 您没有浏览附件的权限,请 登录注册
2018-12-08 20:58
C基础
Rank: 5Rank: 5
等 级:职业侠客
威 望:4
帖 子:90
专家分:306
注 册:2018-10-15
  得分:5 
你的程序我没看,下面是我根据题目编出来的,我看你递归都能编出来,相信我的程序你也是可以看懂的,其他的都不用我说,我的主要思路是找到2到n之间的所有素数放在一个数组中,然后对这个素数组中的元素遍历相加,需要注意的就是在遍历相加的时候,内循环的变量要在外循环的变量的基础上接着加下去,这样恰好就可以满足你题目中“多组结果取第一个素数最小的一组”的要求,在题目中我给你标注出来了,希望对你有所帮助
#include "stdio.h"
int main()
{
    void fun(int t);
    int a[1000],i,j,m,q,r=0;
    for(i=0;i<1000;i++)
    {
        scanf("%d",&a[i]);
        if(a[i]==0)break;
    }
    m=i;
    for(i=0;i<m;i++)
    {
        if(a[i]>0&&a[i]<6)printf("%d is smaller than 6!\n",a[i]);
        if(a[i]>6&&a[i]%3==0)printf("%d is an odd number\n",a[i]);
        if(a[i]<0)printf("%d is a negative number!\n",a[i]);
        if((a[i]>=6)&&(a[i]%2==0))fun(a[i]);
    }
return 0;
}

void fun(int t)
{
    int b[100],m=0,i,j;
    for(i=0;i<=t;i++)
    {
        for(j=2;j<i;j++)
        if(i%j==0)break;
        if(j==i){b[m]=i;m++;}
    }
   
    int flag=0;
    for(i=0;i<m;i++)
    {
        for(j=i;j<m;j++)//j是从i开始向下遍历数组,不用从0开始,恰好满足题目要求是多组结果中取第一个素数为最小的一组
        if(b[i]+b[j]==t){printf("%d=%d+%d\t\n",t,b[i],b[j]);flag=1;}
        if(flag==1)break;
    }
}

2018-12-09 00:03







关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.022391 second(s), 8 queries.
Copyright©2004-2018, BCCN.NET, All Rights Reserved