C 语言

关注公众号 jb51net

关闭
首页 > 软件编程 > C 语言 > C语言 孪生素数

C语言输出孪生素数的实现示例

作者:CVE-柠檬i

本文主要介绍了C语言输出孪生素数的实现示例,文中通过示例代码介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们可以参考一下

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

到此这篇关于C语言输出孪生素数的实现示例的文章就介绍到这了,更多相关C语言 孪生素数内容请搜索脚本之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持脚本之家!

您可能感兴趣的文章:
阅读全文