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

 更新时间:2022年01月09日 09:34:51   作者: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语言 孪生素数内容请搜索脚本之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持脚本之家!

相关文章

  • C++中访问字符串的三种方法总结

    C++中访问字符串的三种方法总结

    以下是对C++中访问字符串的三种方法进行了详细的总结介绍,需要的朋友可以过来参考下,希望对大家有所帮助
    2013-10-10
  • C++与C的差异分析

    C++与C的差异分析

    这篇文章主要介绍了C++与C的差异分析,非常实用,需要的朋友可以参考下
    2014-08-08
  • C++算法之在无序数组中选择第k小个数的实现方法

    C++算法之在无序数组中选择第k小个数的实现方法

    这篇文章主要介绍了C++算法之在无序数组中选择第k小个数的实现方法,涉及C++数组的遍历、判断、运算等相关操作技巧,需要的朋友可以参考下
    2017-03-03
  • C++简单QQ程序服务器端的实现代码

    C++简单QQ程序服务器端的实现代码

    这篇文章主要为大家详细介绍了C++简单QQ程序服务器端的实现代码,感兴趣的朋友可以参考一下
    2016-05-05
  • C++ Primer Plus详解

    C++ Primer Plus详解

    这篇文章主要为大家详细介绍了C++ Primer Plus,文中示例代码介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们可以参考一下,希望能够给你带来帮助
    2022-02-02
  • kernel劫持modprobe path内容详解

    kernel劫持modprobe path内容详解

    这篇文章主要为大家介绍了kernel劫持modprobe path的内容详解,有需要的朋友可以借鉴参考下,希望能够有所帮助,祝大家多多进步,早日升职加薪
    2022-05-05
  • C/C++实现三路快速排序算法原理

    C/C++实现三路快速排序算法原理

    这篇文章主要为大家详细介绍了C/C++实现三路快速排序算法原理,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
    2019-05-05
  • C语言详细分析讲解struct与union使用方法

    C语言详细分析讲解struct与union使用方法

    最近开始自学C语言,从最基础部分的开始学起。今天看书的时候注意到了struct和union似乎很像,除了名字不同,看起来几乎没有区别。<BR>既然C中定义了struct和union两个关键字,那么它们肯定是有区别的,在查了一些资料之后我来总结一下他们的使用
    2022-04-04
  • 详解C语言之实现通讯录

    详解C语言之实现通讯录

    这篇文章主要为大家详细介绍了用C语言实现通讯录,文中示例代码介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
    2021-11-11
  • C++编辑距离(动态规划)

    C++编辑距离(动态规划)

    这篇文章主要介绍了C++编辑距离(动态规划),编辑距离是指两个字符串之间,由一个转成另一个所需的最少编辑操作次数,限免详细内容,需要的小伙伴可以参考一下
    2022-01-01

最新评论