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都为质数,总共有四对。

  • 相关阅读:
    【原】用Java编写第一个区块链(二)
    SpringBoot 下配置 IDEA 热部署
    【原】用Java编写第一个区块链(一)
    【译】如何入门区块链学习
    轻量级微服务架构【读书笔记4】
    Ubuntu 下命令安装 ZooKeeper
    Ubuntu 下命令安装 Java
    集体智慧编程1寻找相近用户
    SfM执行流程
    SfM环境的搭建windows8.1+vs2010
  • 原文地址:https://www.cnblogs.com/Accepting/p/11285536.html
Copyright © 2011-2022 走看看