欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页  >  IT编程

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

程序员文章站 2022-06-18 23:36:25
目录1.题目内容:2.输入格式:3输出格式:1.题目内容:孪生素数是指间隔为 2 的相邻素数,例如最小的孪生素数对是3和5,5和7也是(5虽重复但算作2组)。2.输入格式:输入n,找出2至n之间的孪生...

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语言 孪生素数内容请搜索以前的文章或继续浏览下面的相关文章希望大家以后多多支持!