zoukankan      html  css  js  c++  java
  • F. Count Prime Pairs

    单点时限: 2.0 sec

    内存限制: 512 MB

    对于数组a,如果ij并且ai+aj是一个质数,那么我们就称(i,j)为质数对,计算数组中质数对的个数。

    输入格式

    第一行输入一个n,表示数组的长度,接下来n个整数,第i个数代表ai
    (1n100000,0ai100)

    输出格式

    输出数组中质数对的个数。

    样例

    input
    3
    1 2 3
    
    output
    4
    

    提示

    样例说明:a1+a2,a2+a1,a2+a3,a3+a2都为质数,总共有四对。

  • 相关阅读:
    Dockerfile简介及基于centos7的jdk镜像制作
    docker数据卷(Data Volumes)
    docker入门及常用命令
    Failed to start bean ‘org.springframework.kafka.config.internalKafkaListenerEndpointRegistry
    dubbo服务启动报:qos-server can not bind localhost:22222s
    Dubbo服务调用Failed to invoke the method错误记录
    java8-list转Map
    git remote: HTTP Basic: Access denied 错误解决办法
    SSH整合(二)
    SSH整合
  • 原文地址:https://www.cnblogs.com/Accepting/p/11285536.html
Copyright © 2011-2022 走看看