腾讯—素数对
来源:互联网 发布:网络广告数据 编辑:程序博客网 时间:2024/06/05 06:22
给定一个正整数,编写程序计算有多少对质数的和等于输入的这个正整数,并输出结果。输入值小于1000。
如,输入为10, 程序应该输出结果为2。(共有两对质数的和为10,分别为(5,5),(3,7))
如,输入为10, 程序应该输出结果为2。(共有两对质数的和为10,分别为(5,5),(3,7))
输入描述:
输入包括一个整数n,(3 ≤ n < 1000)
输出描述:
输出对数
示例1
输入
10
输出
2
n=int(input())a=[]for i in range(2,n): for j in range(2,i+1): if i%j==0: break if i==j: a.append(i)c=0for i in range(len(a)):for j in range(i,len(a)):if a[i]+a[j]==n:c+=1breakprint(c)
阅读全文
0 0
- 腾讯—素数对
- 腾讯模拟考之素数对问题
- 2017腾讯编程题----素数对
- 素数对-腾讯2018校招
- 素数对--腾讯2017校招编程
- 腾讯2017秋招笔试编程题--素数对
- 腾讯2017秋招笔试[编程题] 素数对
- 腾讯2017秋招笔试编程题:素数对 [python]
- 素数对
- 素数对
- 素数对
- 素数对
- 素数对
- 素数对
- 素数对
- 素数对
- 素数对
- 腾讯2017秋招笔试编程题(三)---素数对
- JDBC连接池&DBUtils
- 虚拟化明星——深挖轻量级容器docker
- dpdk框架优化思路
- mysql 数据库整理——数据库添加删除
- 关于JAVAWeb文件上传
- 腾讯—素数对
- 梯度下降(Gradient Descent)
- 将表 A 和 表 B 中数据 存储到另一个表C中
- 链式前向星
- Redis应用教程笔记
- myeclipse创建项目出现警告
- PageHelper的使用
- sensor调试
- 网易笔试编程题——Fibonacci数列