利用模块化思想，设计程序输出1到100 之间的素数对。所谓素数对是指相差为2 的两个素数。输出效果如下：
3 5
5 7
11 13
......

哪位大神会用vc写这个程序，急用，急用
求大神帮忙！！！

方法有很多~可以先求所有素数求写素数对~

那劳烦大神写一个

这个看时间吧~先要弄清楚模块化是什么~

这里是欧拉筛法求100以内素数的代码~直接把之前自己写的Copy过来了~至于其它要求自己去完善一下~

#include<stdio.h>

#define MAX 100
char IsPrime[MAX+1]={0};
int prim[MAX+1]={0};

int main()
{
    int i=0;
    int j=0;
    int num=0;

    for (i=2;i<=MAX;++i)
    {
        if (!IsPrime[i])
            prim[num++]=i;

        for (j=0;j<num&&i*prim[j]<=MAX;++j)
        {
            IsPrime[i*prim[j]]=1;

            if (i%prim[j]==0)
                break;
        }
    }

    for (i=0;i<num;++i)
        printf("%-4d",prim[i]);

    puts("");

    return 0;
}

然后~改进一下就符合输出要求了~

当然模块化猜测应该是要调用函数实现的~改为用调用函数实现就可以了~~

#include<stdio.h>

#define MAX 100
char IsPrime[MAX+1]={0};
int prim[MAX+1]={0};

int main()
{
    int i=0;
    int j=0;
    int num=0;

    for (i=2;i<=MAX;++i)
    {
        if (!IsPrime[i])
            prim[num++]=i;

        for (j=0;j<num&&i*prim[j]<=MAX;++j)
        {
            IsPrime[i*prim[j]]=1;

            if (i%prim[j]==0)
                break;
        }
    }

    for (i=0;i<num-1;++i)
        if (prim[i+1]-prim[i]==2)
            printf("%-4d%-4d\n",prim[i],prim[i+1]);

    puts("");

    return 0;
}