1 条题解

  • 0
    @ 2023-6-11 12:15:52

    C :

    #include<stdio.h>
    int suShu(int x){
    	if(x>1){
    		int i,c=0;
    		for(i=2;i<=x/2;i++){
    		
    			if(x%i==0){
    				c++;
    				break;
    			}
    		}
    		if(c==0)
    			return 1;
    		else 
    			return 0;
    	
    	}else{
    		return 0;
    	}
    	
    }
    int main(){
    	int n,i;
    	scanf("%d",&n);
    	for(i=2;i<=n;i++){
    		if(suShu(i)==1&&suShu(i+2)==1&&(i+2)<=n){
    			printf("%d %d\n",i,i+2);
    		}
    	}
    	return 0;
    }
    

    C++ :

    #include<iostream>
    #include<cmath>
    
    using namespace std;
    bool pd(int n);
    
    int main(){
    	
    	int n;
    	
    	cin>>n;
    	
    	for(int i=2;i<=n-2;i++){
    		if(pd(i) && pd(i+2)){
    			cout<<i<<" "<<i+2<<endl;
    		}
    	}
    }
    
    
    
    bool pd(int n){
    	bool f;
    	
    	 
    	f=true;
    	
    	for(int i=2;i<=sqrt(n);i++){
    		if(n%i==0){
    			f=false;
    			break;
    		}
    	}
    	
    	 
    	if(f==false || n==0 || n==1){
    		return false;
    	}
    	else
    	{
    		return true;
    	}
    }
    
    
    

    Python :

    import math
    def suShu(n):
            f = True
            for i in range (2 , int(math.sqrt(n))+1):
                    if n % i == 0:
                        f = False
                        break
            return f and n != 1
    n = int(input())
    for i in range (4, n+1):
            if suShu(i) and suShu(i - 2):
                    print(i - 2, i)
    
    
    • 1

    信息

    ID
    2124
    时间
    1000ms
    内存
    16MiB
    难度
    (无)
    标签
    递交数
    0
    已通过
    0
    上传者