目录

• 1.题目内容：
• 2.输入格式：
• 3输出格式：

1.题目内容：

孪生素数是指间隔为 2 的相邻素数，例如最小的孪生素数对是3和5，5和7也是(5虽重复但算作2组)。

2.输入格式：

输入N，找出2至N之间的孪生素数的组数。

这里要注意输入的N不要超过int表示的最大范围了

3输出格式：

输出2至N之间的孪生素数，然后输出组数。

代码如下：

#include<stdio.h>

int Function(int n)//函数判断是否为素数
{
    for (int i=2; i<n; i++)
    {
        if ( n%i == 0 )
            return 0;
    }
    return 1;
}

int main(void)
{
    int N;
    int count=0;//count存放组数
    scanf("%d",&N);
    for(int i=2; i<=N; i++)
    {
        if(Function(i)==1 && Function(i+2)==1)//判断i和i+2是否同为孪生素数
        {
            printf("%5d 和 %5d 是孪生素数\n",i,i+2);
            count++;//组数+1
        }
    }
    printf("\n总共有%d组孪生素数",count);

    return 0;
}