分拆素数和
Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 3895    Accepted Submission(s): 1649


Problem Description
把一个偶数拆成两个不同素数的和，有几种拆法呢？
 

Input
输入包含一些正的偶数，其值不会超过10000，个数不会超过500，若遇0，则结束。
 

Output
对应每个偶数，输出其拆成不同素数的个数，每个结果占一行。
 

Sample Input
30
26
0
 

Sample Output
3
2
 
#include <stdio.h>
int main()
{
    int i,j,n;
    int a[10001];
    while (scanf("%d",&n)!=EOF&&n)
    for(i=1;i<=10000;i++)
        a[i]=i;
    for(i=2;i*i<10000;i++)
        for(j=i+1;j<=10000;j++)
        if(a[i]!=0&&a[j]!=0)
    {
        if(a[i]%a[j]==0)a[j]=0;
    }
    int w=0;
    for(i=1;i<(n/2-1);i++)
        if(a[n/2-i]&&a[n/2+i])w++;
    printf("%d\n",w);
    return 0;
}

一直找不到错误？就没两句对的好不好。

大神不要这么打击我。。。真的是新手   给点鼓励让我继续学下去吧。。。还有具体哪里错了

真没哪句是对的，逻辑混乱不堪，没法具体到哪里。况且也没分，没有解释的动力啊

收到的鲜花

• lxslxs123 于 2014-11-17 19:22 送鲜花  3朵   附言：我很赞同

大神行行好，，，我大体给您说下我简陋的思路：
1.先创立这么一个数组a[10001]，将里面的所有的非素数挖掉。
2.输入一个10000内的正偶数n,然后从1/2*n开始，挑这个数组里面的非零项加，有几个最后不就是答案么。。。
真的  版主做回好人吧。。我自学C也不容易：（

你的想法没问题，但并没有用代码真正的实现。

首先，你的while循环应该包含下面所有的代码。你没用花括号括起来，导致包括第一个初始化a的循环。

第二，且不说你这挖非素数的效率太低，就是挖的逻辑也不对。在你的代码里j是永远大于i的（即a[i] < a[j]），所以a[i]%a[j]永远都是等于a[i]的，不会等于0。所以也压根没挖什么。

受教！受教！应该是a[j]%a[i]，我给弄反了。。    还有版主大神，能赐教一个更有效率的挖非素数的方法么    十分感谢！

素数筛