32 条题解

  • 3
    @ 2025-6-10 22:04:26 
    #include <stdio.h>


#include <iostream>
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;
}
    • 2
      @ 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;	
}
      • 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
        @ 2026-5-10 13:04:29

        http://www.temege.com/p/946/solution/68483b6a1562fa83f39df9aa 包ac

        • 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
              @ 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函数里会怎样

            • 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
              @ 2026-11-1 19:24:54

              /* #include #include<string.h> #include<stdio.h> #include #include const int N=1e5+10; const int INF=0x3f3f3f3f; using namespace std; 可改为 #include<bits/stdc++.h> using namespace std; */ #include #include<string.h> #include<stdio.h> #include #include const int N =1e5+10; const int INF=0x3f3f3f3f; using namespace std;

              bool f(int x){ for(int i=3;i*i<=x;i+=2){ if(x%i==0) return false; } return true; }

              int main(){ int n; cin>>n; bool flag=true; for(int i=3;i+2<=n;i+=2){ if(f(i)&&f(i+2)){ flag =false; cout<<i<<" "<<i+2<<endl; } } if(flag) cout<<"empty\n"; return 0; }

              • 0
                @ 2026-11-1 18:06:56

                http://temege.com/p/946/solution/6ae70f400bd1181ad01bcc07

                1. #include<bits/stdc++.h> using namespace std; const int N = 1e5 + 5; bool f(int n) { for(int i = 3 ; i * i <= n ; i += 2) { if(n % i == 0) return false; } return true; } int main() { int n; cin >> n; bool flag = true; for(int i = 3; i + 2 <= n ; i += 2) { if(f(i) && f(i + 2)) { flag = false; cout << i << " " << i + 2 << endl; } } if(flag) cout << "empty"; return 0; }
                • 0
                  @ 2026-11-1 17:55:24

                  #include<bits/stdc++.h> using namespace std; const int N=1e5+5; bool f(int n) { for(int i =3 ;i*i<=n;i+=2) { if(n%i==0) return false; } return true; } int main(){ int n; cin>>n; bool flag =true; for(int i =3 ;i+2<=n;i+=2) { if(f(i)&&f(i+2)) { flag =false; cout<<i<<" "<<i+2<<endl; } } if(flag) cout <<"empty\n"; return 0; }

                  • 0
                    @ 2026-11-1 17:51:59

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

                    • 0
                      @ 2026-10-17 10:21:11

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

                      • 0
                        @ 2025-11-29 9:15:25 
                        #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-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-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;
}

                                    素数对

                                    信息

                                    ID
                                    946
                                    时间
                                    1000ms
                                    内存
                                    128MiB
                                    难度
                                    6
                                    标签
                                    (无)
                                    递交数
                                    1556
                                    已通过
                                    434
                                    上传者
                                    1. Language
                                    2. 兼容模式
                                    3. 主题
                                    3. Worker 0, 33ms
                                    4. Powered by Hydro v5.0.0-beta.8 Community