腾讯2017秋招笔试编程题:素数对 [python]
来源:互联网 发布:脂老虎饼干 知乎 编辑:程序博客网 时间:2024/06/18 10:52
'''
[编程题] 素数对
时间限制:1秒
空间限制:32768K
给定一个正整数,编写程序计算有多少对质数的和等于输入的这个正整数,并输出结果。输入值小于1000。
如,输入为10, 程序应该输出结果为2。(共有两对质数的和为10,分别为(5,5),(3,7))
输入描述:
输入包括一个整数n,(3 ≤ n < 1000)
输出描述:
输出对数
输入例子1:
10
输出例子1:
2
'''
'''
解题思路:简单
本道题只要你找出所有素数对(也就是两个素数和等于输入值),没有让你找出所有素数组合,所以难度大大降低。
具体思路很简单,遍历从2开始到正整数一半的每一个整数,判断该数是否为素数,如果是,
接着判断正整数减去该整数的差是否仍为素数,如果仍是,则累加器加1,最后输出累加器的值即可。
'''
'''
代码运行结果:
答案正确:恭喜!您提交的程序通过了所有的测试用例
[编程题] 素数对
时间限制:1秒
空间限制:32768K
给定一个正整数,编写程序计算有多少对质数的和等于输入的这个正整数,并输出结果。输入值小于1000。
如,输入为10, 程序应该输出结果为2。(共有两对质数的和为10,分别为(5,5),(3,7))
输入描述:
输入包括一个整数n,(3 ≤ n < 1000)
输出描述:
输出对数
输入例子1:
10
输出例子1:
2
'''
'''
解题思路:简单
本道题只要你找出所有素数对(也就是两个素数和等于输入值),没有让你找出所有素数组合,所以难度大大降低。
具体思路很简单,遍历从2开始到正整数一半的每一个整数,判断该数是否为素数,如果是,
接着判断正整数减去该整数的差是否仍为素数,如果仍是,则累加器加1,最后输出累加器的值即可。
'''
'''
代码运行结果:
答案正确:恭喜!您提交的程序通过了所有的测试用例
'''
from math import sqrtdef is_pri_num(num): temp = int(sqrt(num)) for j in range(2, temp+1): if num % j == 0: return False return Truen = int(input())d = n // 2count = 0for i in range(2, d+1): if is_pri_num(i): if is_pri_num(n-i): count += 1print(count)
阅读全文
0 0
- 腾讯2017秋招笔试编程题:素数对 [python]
- 腾讯2017秋招笔试编程题--素数对
- 腾讯2017秋招笔试[编程题] 素数对
- 腾讯2017秋招笔试编程题(三)---素数对
- 腾讯2017秋招笔试编程题之素数
- 腾讯2017秋招笔试编程题:编码 [python]
- 腾讯2017秋招笔试编程题:geohash [python]
- 素数对--腾讯2017校招编程
- 腾讯2017秋招笔试编程题
- 腾讯2017秋招笔试编程题
- 腾讯2017秋招笔试编程题
- 腾讯2017秋招编程笔试题
- 腾讯2017秋招笔试编程题
- 腾讯2017秋招笔试编程题
- 腾讯2017秋招笔试编程题:游戏任务标记 [python]
- 腾讯2017秋招笔试编程
- 腾讯2016秋招笔试编程题
- 腾讯2017秋招笔试编程题--编码
- springcloud(七):配置中心svn示例和refresh
- 常用Benchmark
- ls1021aqds uboot nand boot
- leetcode: 98. Validate Binary Search Tree
- springcloud(八):配置中心服务化和高可用
- 腾讯2017秋招笔试编程题:素数对 [python]
- 写给小白看的 JavaScript 异步
- 2017-11-22 6周3次课 正则------awk
- SQL优化
- springcloud(九):配置中心和消息总线(配置中心终结版)
- win10+Anaconda5.0.1 python3.6 编译caffe的坑
- Merge Sorted Array:归并有序数组
- DotNetCore.2.0.0 asp.net项目部署报错HTTP 错误 500.19
- leetcode: 99. Recover Binary Search Tree