编程找出1-100之间的所有孪生素数

IDE:codeblocks

日期:2019/11/30

功能:编程找出1-100之间的所有孪生素数

所谓孪生素数是指两个素数之间的差为2,例如:3和5,5和7,11和13等都是孪生素数

#include <iostream>
using namespace std;

int isprime(int n)
{
    int i=2;
    for(i=2;i<=n/2;i++)
    {
        if(n%i==0)
            return 0;
    }
    if(i>n/2)
        return 1;
}

int main()
{
    for(int i=2;i<=100;i++)
    {
        if(isprime(i)&&isprime(i+2))
        {
            cout<<i<<'\t'<<i+2<<endl;
        }
    }
    return 0;
}



发布了57 篇原创文章 · 获赞 2 · 访问量 1876

猜你喜欢

转载自blog.csdn.net/weixin_43476969/article/details/103328667