| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 1619 人关注过本帖
标题:任何一个不小于6的偶数一定可以拆成两个质数的和。如6=3+3,8=5+3等,你的任 ...
只看楼主 加入收藏
我爱吃青菜
Rank: 7Rank: 7Rank: 7
等 级:黑侠
威 望:6
帖 子:190
专家分:500
注 册:2015-3-29
收藏
得分:8 
判断素数是对了,但是只判断q是不是.哪怕q是素数,p不一定是.
所以写成函数,再调用来同时判断两个数
程序代码:
#include<stdio.h>
#include<math.h>

int isprime(int n)
{
    int i, flag=1;
    for (i = 2; i <= sqrt(n); i++)
    {
        if (n%i == 0)
        {
            flag = 0;
            break;
        }    
    }
    return flag == 1 ? 1 : 0;
}

int main()
{
    int n, p, q;

    while (1 == scanf("%d", &n))
    {
        for (p = n / 2, q = n / 2; p > 1, q < n; p--, q++)
        {
            if (isprime(p) == 1 && isprime(q) == 1)
            {
                printf("%d %d\n", p, q);
                break;
            }
        }
    }

    return 0;
}


[此贴子已经被作者于2015-11-6 19:52编辑过]

2015-11-06 19:49
wmf2014
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
等 级:贵宾
威 望:216
帖 子:2039
专家分:11273
注 册:2014-12-6
收藏
得分:2 
4楼小白的思路基本正确,但i+=2和j-=2肯定是错的,n=8时就麻烦了,(4,4)加减2永远不是素数。
简单完成代码如下(重复了前几天给令狐同学的回帖代码,反正都是自己的,不侵权):
程序代码:
#include <stdio.h>
int ispri(int n)
{
    int i;
    for(i=2;(i*i<=n)&&(n%i);i++);
    return i*i>n;
}
void main()
{
    int i,j,n;
    while(scanf("%d",&n))
    {
        if(n%2||n<6)printf("%d小于6或不是偶数,请重新输入\n",n);
        else
        {
            for(i=j=n/2;!ispri(i)||!ispri(j);i++,j--);
            printf("%d=%d+%d\n",n,i,j);
        }
        printf("输入一个大于6的偶数(任意字母退出):");
    }
}

 

能编个毛线衣吗?
2015-11-06 20:01
快速回复:任何一个不小于6的偶数一定可以拆成两个质数的和。如6=3+3,8=5+3等,你 ...
数据加载中...
 
   



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

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