C语言之输出孪生素数

x33g5p2x  于2022-02-12 转载在 其他  
字(0.5k)|赞(0)|评价(0)|浏览(150)

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;
}

相关文章

微信公众号

最新文章

更多