1007 素数对猜想 (20 分)

àì夳堔傛蜴生んèń 2023-10-01 17:58 67阅读 0赞

![在这里插入图片描述][watermark_type_d3F5LXplbmhlaQ_shadow_50_text_Q1NETiBA5LiD5YWDSw_size_20_color_FFFFFF_t_70_g_se_x_16]

#include<iostream>
    #include<bits/stdc++.h>
    #include<algorithm>
    #include<string>
    using namespace std;
    
    //判断质数
    bool prime(int x){
        
    	int y;
    	for(y=2;y<=sqrt(x);y++)
    		if(x%y==0)
    			return false;
    	return true;
    }
    int main(){
        
    	int n,countZhiShu=0,countResult=0;
    	cin>>n;
    	int p[n];
    	vector<int> v;
    	for(int i=0;i<n;i++){
        
    		p[i]=i+1; //p[1]=2  
    		if(prime(p[i])){
        
    			countZhiShu++;	
    			v.push_back(p[i]);
    		}
    	}
    	
    
    	
    	int zhishu[countZhiShu];
    	for(int i=0;i<v.size();i++){
        
    		zhishu[i]=v[i];
    	}
    	
    	for(int i=0;i<countZhiShu;i++){
        
    		if(zhishu[i+1]-zhishu[i]==2){
        
    			countResult++;
    		}
    	}
    	cout<<countResult;
    	
    	
    }

[watermark_type_d3F5LXplbmhlaQ_shadow_50_text_Q1NETiBA5LiD5YWDSw_size_20_color_FFFFFF_t_70_g_se_x_16]: https://img-blog.csdnimg.cn/d25069957a174961aae2b6ac81dd1471.png?x-oss-process=image/watermark,type_d3F5LXplbmhlaQ,shadow_50,text_Q1NETiBA5LiD5YWDSw==,size_20,color_FFFFFF,t_70,g_se,x_16

发表评论取消回复

表情：

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

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

相关阅读

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

![在这里插入图片描述][watermark_type_d3F5LXplbmhlaQ_shadow_50_text_Q1NETiBA5LiD5YWDSw_size_20_col

àì夳堔傛蜴生んèń/ 2023年10月01日 17:58/ 0 赞/ 68 阅读

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

题目链接：[https://pintia.cn/problem-sets/994805260223102976/problems/994805317546655744][htt

野性酷女/ 2023年07月05日 13:29/ 0 赞/ 87 阅读

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

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

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

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

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

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

相关 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 赞/ 268 阅读

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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