1093: 验证哥德巴赫猜想(函数专题)

原创 2017年09月21日 17:48:59

1093: 验证哥德巴赫猜想(函数专题)

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 5511  Solved: 3922

SubmitStatusWeb Board

Description

哥德巴赫猜想大家都知道一点吧。我们现在不是想证明这个结论,而是对于任给的一个不小于6的偶数,来寻找和等于该偶数的所有素数对。做好了这件实事,就能说明这个猜想是成立的。 
要求程序定义一个prime()函数和一个main()函数,prime()函数判断一个整数n是否是素数,其余功能在main()函数中实现。 
int prime(int n) 

//判断n是否为素数, 若n为素数,本函数返回1,否则返回0 

Input

一个偶数M (M是6到1000000之间的一个偶数).

Output

输出和等于该偶数的所有素数对a和b,按a递增的顺序输出,(a,b)和(b,a)被视为同一个素数对。

Sample Input

40

Sample Output

3 3711 2917 23

HINT

Source

**



#include <stdio.h>
#include <math.h>
int sushu(int i)
{
    int q=0,c,j;
    c=(int)sqrt(i);
    for(j=2;j<=c;j++)
    {
        if(i%j==0)
        {
            q=1;
        }
    }
    return q;
}
int main()
{
    int i,k,w,e,num;
    scanf("%d",&num);
    for(i=3; i<=num/2; i=i+2)
    {
        w=0;
        e=0;
        w=sushu(i);
        if(w==0)
        {
            k=num-i;
            e=sushu(k);
        }
        if(w==0&&e==0)
            printf("%d %d\n",i,k);
    }
    return 0;
}



版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

java关于函数的趣闻题:角谷猜想,求亲密数,验证哥德巴赫猜想

这道题是直接

一个经典的函数模块化设计案例及源码[哥德巴赫猜想]

哥德巴赫猜想是一个尚待解决的数学难题。 哥德巴赫1742年给欧拉的信中哥德巴赫提出了以下猜想:任一大于2的偶数都可写成两个质数之和。 程序设计过程中,模块化设计的部分为: 偶数的判定模块质数(...

ACM试题验证哥德巴赫猜想

  • 2011年05月02日 13:58
  • 453B
  • 下载

java程序验证哥德巴赫猜想

验证哥德巴赫猜想Goldbach Conjecture

第15周-验证哥德巴赫猜想

问题及代码: /* *Copyright (c)2014,烟台大学计算机与控制工程学院 *All rights reserved. *文件名称:Goldbach Conjecture.cpp ...
  • MIKASA3
  • MIKASA3
  • 2014年12月09日 12:00
  • 555

用C语言来验证哥德巴赫猜想(定义的是int型)

哥德巴赫猜想:如果任意一个大于6的偶数都可以写成两个素数之和。

验证“哥德巴赫猜想”

循环-04. 验证“哥德巴赫猜想”(20) 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B ...

在某一个区间验证哥德巴赫猜想

  • 2008年10月01日 21:11
  • 768B
  • 下载

哥德巴赫猜想C++验证源码

  • 2008年10月25日 19:14
  • 190B
  • 下载
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:1093: 验证哥德巴赫猜想(函数专题)
举报原因:
原因补充:

(最多只允许输入30个字)