24 条题解

  • 2
    @ 2023-9-8 20:18:14
    #include <bits/stdc++.h>
    using namespace std;
    int n;
    bool c(int x)
    {
    	for(int i=2;i*i<=x;i++)
    	{
    		if(x%i==0)
    		{
    			return 0;
    		}
    	}
    	return 1;
    }
    int main()
    {
    	cin>>n;
    	for(int i=5;i<=n;i++)
    	{
    		if(c(i)&&c(i-2))
    		{
    			cout<<i-2<<" "<<i<<endl;
    		}
    	}
    	if(n<5)
    	{
    		cout<<"empty";
    	}
        return 0;
    }
    
    
    • @ 2024-8-30 18:10:59

      有问题,1在bool函数里会怎样

  • 2
    @ 2023-3-28 18:33:52

    普通做就行,不用紧张

    #include<iostream>
    using namespace std;
    int n,cnt;
    bool check(int a){
    	for(int i=2;i*i<=a;i++){
    		if(a%i==0)return false;
    	}
    	return true;
    }
    int main(){
    	cin>>n;
    	for(int i=2;i<=n;i++){
      		if(i+2<=n&&check(i)&&check(i+2)){
    			cout<<i<<" "<<i+2<<endl;
    			cnt=1;
    		}
    	}
    	if(cnt==0)cout<<"empty";
    	return 0;
    }
    
    • @ 2024-8-30 18:09:47

      有问题,1在bool函数里会怎样

  • 1
    @ 2025-6-22 19:47:54
    #include<bits/stdc++.h>
    using namespace std;
    bool isPrime(int x)//判断质数
    {
    	if(x<2)return 0;
    	for(int i=2;i*i<=x;i++)
    	{
    		if(x%i==0)
    		{
    			return 0;
    		}
    	}
    	return 1;
    }
    int main()
    {
        int n;
    	bool flag;
        cin >> n;
        int sum = 0;
        for(int i = 1; i <= n-2 ; i ++)
        {
    		if(isPrime(i)&&isPrime(i+2))
    		{
    			cout<<i<<" "<<i+2<<endl;
    			flag=1;
    		}
    	}
    	if(!flag)
    	{
    		cout<<"empty";
    	}
    	return 0;
    }
    
    • 1
      @ 2025-6-22 19:26:58

      长期素数对导致的

      #include<iostream>
      using namespace std;
      int n,cnt;
      bool check(int a){
        if(a<2){
          return false;
        }
      	for(int i=2;i*i<=a;i++){
      		if(a%i==0)return false;
      	}
      	return true;
      }
      int main(){
      	cin>>n;
      	for(int i=2;i<=n;i++){
        		if(i+2<=n&&check(i)&&check(i+2)){
      			cout<<i<<" "<<i+2<<endl;
      			cnt=1;
      		}
      	}
      	if(cnt==0)cout<<"empty";
      	return 0;
      
          //  长期素数对导致的
      }
      
      • 1
        @ 2024-5-26 21:47:26
        #include
        using namespace std;
        int check(int n){
        	if(n==1){
        		return 0;
        	}
        	for(int i=2;i<n;i++){
        		if(n%i==0){
        			return 0;
        		}
        	}
        	return 1;
        	
        }
        int main()
        {
        	int a[10000]={},n,cnt=1,flag=0;
        	cin>>n;
        	for(int i=1;i<=n;i++){
        		if(check(i)){
        			a[cnt]=i;
        			cnt++;
        		}
        	} 	
        	for(int i=1;i<cnt-1;i++){
        		if(a[i+1]-a[i]==2){
        			cout<<a[i]<<" "<<a[i+1]<<endl;
        			flag=1;
        		}
        	} 
        	if(flag==0) cout<<"empty";
        	return 0;	
        }
        
        • 1
          @ 2022-7-9 11:55:34

          /crl(陈儒乐)/

          #include <math.h>
          
          #include <stdio.h>
          
          #include <iostream>
          
          #include <iomanip>
          
          using namespace std;
          
          int main()
          {
          	int n ,sum = 0;
          	cin >> n;
          	for(int i = 3 ; i <= n-2 ;i+=2)
          	{
          		int flag = 1;
          		for(int j = 3; flag && j*j <= i ; j++)
          			if(i%j == 0)
          				flag = 0;
          
          		int k = i + 2;
          		for(int j = 3; flag && j*j <= k ; j++)
          			if(k%j == 0)
          				flag = 0;
          		if(flag)
          		{
          			sum++;
          			cout << i << " " << k << endl;
          		}
          	}
          	if(sum == 0)
          		cout << "empty\n";
          	return 0;
          }
          
          • @ 2024-8-30 18:10:06

            有问题,1在bool函数里会怎样

        • 0
          @ 2025-6-22 19:45:24
          #include <bits/stdc++.h>
          using namespace std;
          bool isPrime(int x){
          	if(x < 2){
          		return 0;
          	}
          	for(int i = 2;i * i <= x;i++){
          		if(x % i == 0){
          			return 0;
          		}
          	}
          	return 1;
          }
          int n;
          bool flag;
          int main(){
          	cin >> n;
          	for(int i = 1;i <= n - 2;i++){
          		if(isPrime(i) && isPrime(i + 2)){
          			cout << i << ' ' << i + 2 << endl;
          			flag = 1;
          		}
          	}
          	if(!flag){
          		cout << "empty";
          	}
          	return 0;
          } 
          
          • 0
            @ 2025-6-10 22:04:26

            #include <stdio.h> #include using namespace std; int main(){

            int n, a,c=0;
            int sum;
                int i,j;
            sum=3;
            cin  >> n ;
            for(i=3;i<=n;i++)
            {
            	a=0;
                for( j=2;j<=i/2;j++)
                {
              	    if(i%j==0)
              	    {
              	    	a++;
            		}
                } 
            	if(a==0)
            	{	
            		if(i-sum==2)
                	{
            	    	cout << sum << " " << i << endl;
            	    	c++;
            		} 
            		sum=i;		
            	}
            }	
            if(c==0)
            cout << "empty";
            return 0;
            

            }

            • 0
              @ 2025-3-9 15:18:28

              include <bits/stdc++.h>

              using namespace std;

              bool zhishu(long long n) { for(long long i = 2;i<=n-1;i++){ if (n % i ==0){ return false; } } return true; } int main(){ long long n; cin >>n; if(n < 5 and n >= 0){ cout <<"empty"<<endl; return 0; } for(long long i = 2;i<=n-2;i++){ if(zhishu(i)and zhishu(i+2)){ cout <<i<<" "<<i+2<<endl; } } return 0; }

              • 0
                @ 2025-3-1 20:08:41

                #include <bits/stdc++.h> using namespace std; int n; bool c(int x) { for(int i=2;i*i<=x;i++) { if(x%i==0) { return 0; } } return 1; } int main() { cin>>n; for(int i=5;i<=n;i++) { if(c(i)&&c(i-2)) { cout<<i-2<<" "<<i<<endl; } } if(n<5) { cout<<"empty"; } return 0; }

                • 0
                  @ 2025-2-10 21:04:02

                  #include using namespace std; int n,cnt; bool check(int a){ for(int i=2;i*i<=a;i++){ if(a%i0)return false; } return true; } int main(){ cin>>n; for(int i=2;i<=n;i++){ if(i+2<=n&&check(i)&&check(i+2)){ cout<<i<<" "<<i+2<<endl; cnt=1; } } if(cnt0)cout<<"empty"; return 0;

                                            1. }***
                                • [ ] 2. | col1**** | col2 | col3 | | --- | --- | --- | | | | | | | | |***
                  • 0
                    @ 2023-12-20 20:11:59
                    #include<bits/stdc++.h>
                    using namespace std;
                    const int N=1e5+10;
                    const int INF=0x3f3f3f3f;
                    int n;
                    bool flag;
                    
                    bool isPrime(int x){
                    	if(x<2) return 0;
                    	for(int i=2;i*i<=x;i++)
                    		if(x%i==0)
                    			return 0;
                    	return 1;
                    }
                    int main(){
                    	cin>>n;
                    	for(int i=2;i<=n;i++){
                    		if(isPrime(i)&&isPrime(i+2)&&i+2<=n){
                    			flag=1;
                    			cout<<i<<" "<<i+2<<endl;
                    		}
                    	}
                    	if(flag==0)
                    		cout<<"empty";
                    		
                    	return 0;
                    }
                    
                    
                    • 0
                      @ 2023-12-20 20:03:24
                      #include<bits/stdc++.h>
                      using namespace std;
                      const int N=1e4+10;
                      int n,flag;
                      bool f(int x){
                      	if(x<2) return 0;
                      	for(int i=2;i<=sqrt(x);i++) if(x%i==0) return 0;
                      	return 1;
                      }
                      int main()
                      {
                      	cin>>n;
                      	for(int i=2;i<=n;i++){
                      		if(f(i)&&f(i+2)&&i+2<=n){
                      			flag=1;
                      			cout<<i<<" "<<i+2<<endl;
                      		}
                      	}
                      	if(!flag)
                      		cout<<"empty";
                      	return 0;
                      }
                      
                      • 0
                        @ 2023-6-13 21:36:12
                        #include <bits/stdc++.h>//直接使用万能头
                        using namespace std;
                        #define ll long long
                        const int N = 1e5 + 10;
                        const int INF = 0x3f3f3f3f;
                        const int MOD = 100000007;
                        bool empty = true;
                        bool is_prime(ll n){//检测质数的函数
                        	for(ll i = 2;i * i <= n;i++){
                        		if(n % i == 0){
                        			return false;
                        		}
                        	}
                        	return true;
                        }
                        bool check(ll a,ll b){
                        	empty = false;
                        	
                        	if(not is_prime(a)) return false;
                        	if(not is_prime(b)) return false;
                        	return true;
                        }
                        signed main(){
                        	ll n;
                        	cin >> n;
                        	if(n == 3){
                        		cout << "empty";
                        		return 0;
                        	}
                        	for(ll i = 3;i <= n - 2;i += 2){
                        		if(check(i,i + 2)) cout << i << " " << i + 2 << endl;
                        	}
                        	if(empty) cout << "empty";
                        }
                        
                        
                        
                        
                        
                        • 0
                          @ 2022-1-11 10:23:19
                          #include<bits/stdc++.h>
                          using namespace std;
                          int main()
                          {
                              int n;
                              cin >> n;
                              int sum = 0;
                              for(int i = 3; i + 2 <= n ; i +=2)
                              {
                              	int flag =1;
                              	for(int j = 2; j*j <= i;j++)
                              	{
                              		if(i%j == 0)
                              		{
                              			flag = 0;
                              			break;
                          			}
                          		}
                          		if (flag == 0)
                          			continue;
                          		for(int j = 2 ; j*j<=i+2; j++)
                          		{
                          			if((i+2)%j == 0)
                          			{
                          				flag = 0;
                          				break;
                          			}
                          		}
                          		if(flag == 1)
                          		{
                          			sum++;
                          			cout << i << " " << i + 2 << endl;
                          		}
                          	}
                          if(sum == 0)
                          {
                          	cout <<"empty\n";
                          }
                          	return 0;
                          }
                          
                          • -1
                            @ 2025-6-5 15:50:27

                            #include using namespace std; bool isPrime(int x) { if(x < 2) return false; for(int i = 2; i * i <= x; i++) { if(x % i == 0) return false; } return true; } int main() { int n; cin >> n; bool found = false; for(int i = 2; i + 2 <= n; i++) { if(isPrime(i) && isPrime(i + 2)) { cout << i << " " << i + 2 << endl; found = true; } } if(!found) { cout << "empty"; } return 0; }

                            • -1
                              @ 2024-9-21 18:37:12

                              #include<bits/stdc++.h> using namespace std; int cheak(int n){ if(n1) return 0; for(int i=2;i<n;i++){ if(n%i0){ return 0; } } return 1; } int main(){ int a[10000]={},n,cnt=0,flag=0; cin>>n; for(int i=1;i<=n;i++){ if(cheak(i)){ a[cnt]=i; cnt++; } } for(int i=1;i<cnt-1;i++){ if(a[i+1]-a[i]2){ cout<<a[i]<<" "<<a[i+1]<<endl; flag=1; } } if(flag0){ cout<<"empty"; } }

                              • -1
                                @ 2024-3-17 16:31:59

                                #include<bits/stdc++.h> using namespace std; int f1(int n){ for(int i=2;i<=sqrt(n);i++) if(n%i==0)return 0; return 1; } int main(){ int n,sum=0; cin>>n; for(int i=2;i<=n;i++){ if(f1(i)==1&&f1(i+2)1&&i+2<=n){ sum++; cout<<i<<" "<<i+2<<endl; } }if(sum0)cout<<"empty"; }

                              • -3
                                @ 2023-3-31 21:19:58

                                #include<bits/stdc++.h> using namespace std; bool f(int n) { if(n<=1) return 0; for(int i=2;i<=sqrt(n);i++) if(n%i0) return false; return true; } int main() { int n,s=0; cin>>n; for(int i=2;i<=n;i++) { if(f(i)&&f(i+2)&&i+2<=n) { cout<<i<<" "<<i+2<<endl; s=1; } } if(s0) cout<<"empty"; return 0; }

                                • -3
                                  @ 2023-2-4 22:12:49

                                  其实这题很简单,只需要埃氏筛法就行,不知为啥各位大老搞这么复杂? #include <bits/stdc++.h> using namespace std;

                                  bool flag[10005]; void isPrime() { memset(flag, true, sizeof(flag)); flag[0] = flag[1] = false; for (int i = 2; i <= 10000; i++) { if (flag[i]) { for (int j = 2; j <= 10000 / i; j++) { flag[i * j] = false; } } } }

                                  int main() { isPrime(); int x, y; cin >> x >> y; bool vis = false; for (int i = x; i <= y; i++) { if (flag[i] && flag[i+2]) { cout << i << " " << i + 2 << endl; vis = true; } } if (!vis) cout << "empty" << endl; return 0; }

                                  信息

                                  ID
                                  946
                                  时间
                                  1000ms
                                  内存
                                  128MiB
                                  难度
                                  7
                                  标签
                                  (无)
                                  递交数
                                  1312
                                  已通过
                                  350
                                  上传者