1007 素数对猜想（C语言）

1007 素数对猜想 (20 分)

让我们定义 dn 为：dn = pn+1 - pn，其中 pi 是第i个素数。显然有 d1=1 且对于n>1有 dn 是偶数，给定任意正整数N(<100000 )，请计算不超过N的满足猜想的素数对的个数。
输入格式:
输入在一行给出正整数N。

输出格式:
在一行中输出不超过N的满足猜想的素数对的个数。

输入样例:
20
输出样例:
4
**注：**题目中第二行偶数似乎不对，好像是dn=2

#include<stdio.h>
#include<math.h>
int main()
{int prime(int m, int n, int a[]);int n,a[20000],i,k=0,count=0;scanf("%d", &n);k=prime(1, n, a);for (i = 0; i < k - 1; i++){if ((a[i + 1] - a[i])==2)count++;}printf("%d", count);return 0;
}
int prime(int m,int n,int a[])//输出m到n之间的素数
{int i, j,k=0;for (j = m; j<=n; j++){int flag = 1;int sqr = (int)sqrt(j * 1.0);for (i = 2; i <= sqr; i++){if (j % i == 0){flag = 0;break;}}if (flag){a[k] = j;k++;}}//数组a中为素数 ,个数为kreturn k;
}

1007 素数对猜想（C语言）相关推荐

1007 素数对猜想 (20分)(C语言)
1007 素数对猜想 (20分) 让我们定义d n 为:d n =p n+1 −p n ,其中p i 是第i个素数.显然有d 1 =1,且对于n> ...
PAT-B 1007.素数对猜想
1007. 素数对猜想让我们定义 $d_n$ 为:$d_n = p_{n+1} - p_n$,其中 pi 是第i个素数.显然有 d1=1 且对于n>1有 $d_n$ 是偶数."素数对 ...
【PAT】1007. 素数对猜想 (20)
1007. 素数对猜想 (20) 让我们定义 dn 为:dn = pn+1 - pn,其中 pi 是第i个素数.显然有 d1=1 且对于n>1有 dn 是偶数."素数对猜想" ...
1007 素数对猜想 (20分)
1007 素数对猜想 (20分) 让我们定义为:dn=pn+1−pnd_{n} = p_{n+1} - p_{n}dn=pn+1−pn,其中pip_{i}pi是第iii个素数.显然有d ...
C++学习之路 | PTA乙级—— 1007 素数对猜想 (20分)（精简）
1007 素数对猜想 (20分) 让我们定义d n 为:d n =p n+1 −p n ,其中p i 是第i个素数.显然有d 1 =1,且对于n> ...
1007 素数对猜想（20 分)
1007 素数对猜想 (20 分) 让我们定义dn为:dn=pn+1−pn,其中pi是第i个素数.显然有d1=1,且对于n>1有dn是偶数."素数对猜想"认为"存在 ...
1007 素数对猜想 (20 分)(c语言）
让我们定义dn为:dn=pn+1−pn,其中pi是第i个素数.显然有d1=1,且对于n>1有dn是偶数."素数对猜想"认为"存在无穷多对相邻且差为2的 ...
【C语言】PAT乙级：1007 素数对猜想
现给定任意正整数N(<100000),请计算不超过N的满足猜想的素数对的个数,"素数对猜想"认为"存在无穷多对相邻且差为2的素数". 思路:先对10000 ...
PTA(BasicLevel)-1007素数对猜想
一问题描述-素数对让我们定义素数差dn为:dn=pn+1−pn,其中pi是第i个素数.显然有d1=1,且对于n>1有dn是偶数."素数对猜 ...

1007 素数对猜想（C语言）

1007 素数对猜想 (20 分)

1007 素数对猜想（C语言）相关推荐

最新文章

热门文章