1. 首页
  2. 编程语言
  3. C
  4. PAT (Basic Level) Practice (中文)1007:素数对猜想的一部分正确性

PAT (Basic Level) Practice (中文)1007:素数对猜想的一部分正确性

上传者: 2023-08-31 10:18:26上传 PNG文件 90.56KB 热度 10次

定义d n ​为:d n ​ =p n+1 ​ −p n ​ ,其中p i ​是第i个素数。显然有d 1 ​ =1,且对于n>1有d n ​是偶数。素数对猜想认为“存在无穷多对相邻且差为2的素数”。给定任意正整数N(<10 5 ),请计算不超过N的满足猜想的素数对的个数。输入为正整数N,输出为不超过N的满足猜想的素数对的个数。输入样例为20,输出样例为4。

下载地址
用户评论