2 条题解

  • 1
    @ 2023-10-20 18:59:31

    依然是最快的

    #include<cstdio>
    #include<cmath>
    using namespace std;
    bool isprime(int n1,int n2){
        for(int i=2;i<=sqrt(n1);i++)
            if(n1%i==0)
                return false;
        for(int i=2;i<=sqrt(n2);i++)
            if(n2%i==0)
                return false;
        return true;
    }
    int main(){
        int n;
        scanf("%d",&n);
        if(n<=4){
            printf("empty");
            return 0;
        }
        for(int i=3;i<=n-2;i++)
            if(isprime(i,i+2))
                printf("%d %d\n",i,i+2);
    }
    
    • 1
      @ 2023-8-29 14:20:29

      yasuo👀️

      #include <iostream>
      bool sushu(int q){
          if(q<2) return false;
          for(int i=2;i*i<=q;i++) if(q%i==0) return false;
          return true;}
      int main(){
          int q;std::cin>>q;
          for(int i=2;i+2<=q;i++) if(sushu(i)&&sushu(i+2)) std::cout<<i<<" "<<i+2<<"\n";
          return 0;}
      
      • 1

      信息

      ID
      402
      时间
      1000ms
      内存
      256MiB
      难度
      4
      标签
      递交数
      25
      已通过
      15
      上传者