C语言 孪生素数

软件发布|下载排行|最新软件

当前位置:首页IT学院IT技术

C语言 孪生素数

CVE-柠檬i   2022-05-23 我要评论

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

Copyright 2022 版权所有 软件发布 访问手机版

声明:所有软件和文章来自软件开发商或者作者 如有异议 请与本站联系 联系我们