1007. 素数对猜想 (20)

原创 2015年11月19日 20:18:07

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

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

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

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

输入样例:
20
输出样例:
4

#include<iostream>
#include<cstdio>
#include<cmath>
using namespace std;
int main()
{
	int n,ans=0;
	int i,j,f[100005]={0};
	cin>>n;
	for(i=2;i<=n;i++)
	{
		for(j=2;j<=sqrt(i);j++)
		{
			if(i%j==0)
				f[i]=1;
		}
		
	}
	for(i=2;i<=n-2;i++)
		if(f[i]==0&&f[i+2]==0)
			ans++;
	printf("%d\n",ans);
	return 0;
}


版权声明:本文为博主原创文章,未经博主允许不得转载。

PAT Basic 1007. 素数对猜想 (20) (C语言实现)

题目 让我们定义 d_n 为:d_n = p_{n+1} - p_n,其中 p_i 是第i个素数。显然有 d_1=1 且对于n>1有 d_n 是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素...

【PTA乙级】1007. 素数对猜想 (20)——注意问题

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

PAT乙级1007:素数对猜想 (20)

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

1007. 素数对猜想 (20)

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

1007. 素数对猜想 (20)

让我们定义 dn 为:dn = pn+1 - pn,其中 pi 是第i个素数。显然有 d1=1 且对于n>1有 dn 是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。 现给定任意正...
  • iking83
  • iking83
  • 2016年05月17日 17:42
  • 155

1007. 素数对猜想 (20)

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

PAT(乙)-1007. 素数对猜想 (20)

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

1007. 素数对猜想 (20)

1007. 素数对猜想 (20)/*coded by indere 2017/06/18*///让我们定义 dn 为:dn = pn + 1 - pn,其中 pi 是第i个素数。显然有 d1 = 1 ...

PAT 乙级 1007. 素数对猜想 (20)

算法题

Java - PAT - 1007. 素数对猜想 (20)

让我们定义 dn 为:dn = pn+1 - pn,其中 pi 是第i个素数。显然有 d1=1 且对于n>1有 dn 是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。 现给定任意正...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:1007. 素数对猜想 (20)
举报原因:
原因补充:

(最多只允许输入30个字)