zoukankan      html  css  js  c++  java
  • 1007. 素数对猜想 (20)

    让我们定义 dn 为:dn = pn+1 - pn,其中 pi 是第i个素数。显然有 d1=1 且对于n>1有 dn 是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。

    现给定任意正整数N (< 105),请计算不超过N的满足猜想的素数对的个数。

    输入格式:每个测试输入包含1个测试用例,给出正整数N。

    输出格式:每个测试用例的输出占一行,不超过N的满足猜想的素数对的个数。

    输入样例:

    20
    

    输出样例:

    4
    这道题的意思其实挺好理解的,就是N=20,满足条件的素数对就是5-3,7-5,13-11,19-17正好4对。相应的代码如下:
    #include "iostream"
    using namespace std;
    bool IsPrimeNumber(int i)
    {
    	int j;
    	for (j = 2; j < i ; j++)
    	{
    		if (i%j==0)
    		{
    			return false;
    		}
    	}
    	return true;
    }
    int main()
    {
    	int n,i,j,x,y;
    	cin>>n;
    	int count=0;
    	x=2;
    	y=3;
    	for (i = 4; i <= n; i++)
    	{
    		if (IsPrimeNumber(i))
    		{
    			x=y;
    			y=i;
    			if (y-x==2)
    			{
    				count++;
    			}
    		}
    	}
    	cout<<count<<endl;
    	return 0;
    }
    

      

  • 相关阅读:
    maven-仓库
    maven-坐标与依赖
    maven-认识
    mysql-介绍
    redis-主从复制
    UVA
    UVA
    UVA
    UVA
    [ Java学习 ] 查阅资料整理 004
  • 原文地址:https://www.cnblogs.com/ZyCoder/p/6061933.html
Copyright © 2011-2022 走看看