1 条题解

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

    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
    
    def chaiwei(n):
        min = 0  # min 存放2段之和最小的素数
        f = True  # 表示是否为第一次获取素数 
        for i in range(1,len(n)):
           x = int(n[0:i]) + int(n[i:])
           if suShu(x) :
              if f:
                 min = x;
                 f = False
              else:
                 if x < min:
                    min = x;
        return min
    
    n = input();
    r = chaiwei(n)
    if r == 0:
        print(-1)
    else:
        print(r)
    
    • 1

    信息

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