1007 素数对猜想 (20 分)

阳光穿透心脏的1/2处 2021-12-19 00:51 262阅读 0赞

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

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

### 输入格式: ###

输入在一行给出正整数`N`。

### 输出格式: ###

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

### 输入样例: ###

20

### 输出样例: ###

4

#include <stdio.h>
    
    int main(int argc, char* argv[])
    {   int arr[20];
     
    	int i,j,k=0,n;
    	scanf("%d",&n);
        if(n<=2)
          {printf("0");
           return 0;
          }
    	for(i=2;i<n;i++){
    		for(j=2;j<=i;j++)
    		{	if(i%j==0)
    		      {break;}
    			else
    			{
    				if(j<i-1) continue;
    			//printf("%d ",i); //输出素数
                arr[k++]=i;
    			break;
    			}
            }
    	}
    		int count=0;
    	for(j=0;j<k;j++)
    	{
    	if(arr[j+1]-arr[j]==2)
             count++;
    	}
    		printf("%d",count);
    	return 0;
    }

优化了输出：

#include <stdio.h>
    
    int main(int argc, char* argv[])
    {   int arr[2000];
     
    	int i,j,k=0,n;
    	scanf("%d",&n);
    	for(i=2;i<n;i++){
    		for(j=2;j<=i;j++)
    		{	if(i%j==0)
    		      {break;}
    	
            }
    //这样输出更合理一点
    		if(j>i-1)
    		{arr[k++]=i;
    			//printf("%d ",i); //输出素数
    		
    		}
    	}
    		int count=0;
    	for(j=0;j<k;j++)
    	{
    	if(arr[j+1]-arr[j]==2)
             count++;
    	}
    		printf("%d ",count);
    	return 0;
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，262人围观）

还没有评论，来说两句吧...

相关阅读

相关 PTA 1007 素数对猜想 (20分) C语言

1007 素数对猜想 (20分) 让我们定义d n 为：d n =p n+1 −p n ，其中p i

深藏阁楼爱情的钟/ 2022年11月27日 08:54/ 0 赞/ 138 阅读

相关 PAT乙级：1007 素数对猜想 (20 分)（Java）

PAT乙级：1007 素数对猜想 (20 分)（Java） > 作者 CHEN, Yue > 单位浙江大学 > 代码长度限制 16 KB > 时间限制 20

我会带着你远行/ 2022年10月14日 14:56/ 0 赞/ 215 阅读

相关 1007. 素数对猜想 (20)

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

Bertha 。/ 2022年08月23日 05:46/ 0 赞/ 181 阅读

相关 1007. 素数对猜想 (20)

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

曾经终败给现在/ 2022年08月23日 00:51/ 0 赞/ 211 阅读

相关 1007. 素数对猜想 (20)

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

Love The Way You Lie/ 2022年06月15日 10:13/ 0 赞/ 187 阅读

相关 JAVA-1007. 素数对猜想 (20)

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

￡神魔★判官ぃ/ 2022年06月12日 01:19/ 0 赞/ 180 阅读

相关 1007. 素数对猜想 (20)

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

野性酷女/ 2022年05月31日 13:57/ 0 赞/ 229 阅读

相关 1007. 素数对猜想 (20)

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

向右看齐/ 2022年05月27日 01:41/ 0 赞/ 201 阅读

相关 1007 素数对猜想 (20 分)

让我们定义dn为：dn=pn+1−pn，其中pi是第i个素数。显然有d1=1，且对于n>1有dn是偶数。“素数对猜想”认为“存在无穷多

阳光穿透心脏的1/2处/ 2021年12月19日 00:51/ 0 赞/ 263 阅读

相关 PAT 1007 素数对猜想 (20 分)（Java）

题目描述： ![在这里插入图片描述][20190822202034429.png] 输入格式: 输入在一行给出正整数N。输出格式: 在一行中输出

我不是女神ヾ/ 2021年09月23日 05:50/ 0 赞/ 291 阅读