蓝桥杯训练赛二-1199 问题 E: 哥德巴赫曾猜测
2024-10-20 03:23:00
题目描述
德国数学家哥德巴赫曾猜测:任何大于6的偶数都可以分解成两个素数(素数对)的和。但有些偶数可以分解成多种素数对的和,如: 10=3+7,10=5+5,即10可以分解成两种不同的素数对
输入
输入任意的>6的正偶数(<32767)
输出
试求给出的偶数可以分解成多少种不同的素数对(注: A+B与B+A认为是相同素数对)
样例输入
1234
样例输出
25
1 N = 32777
2 primes = [0 for i in range(N)]
3 c = 0
4 isPrime = [True for i in range(N)]
5 for i in range(2, N):
6 if isPrime[i]:
7 primes[c] = i
8 c += 1
9 for j in range(c):
10 if primes[j] * i < N:
11 isPrime[i*primes[j]] = False
12 if i % primes[j] == 0:
13 break
14
15 n = int(input())
16 sum = 0
17 for i in range(c):
18 if primes[i] >= n:
19 break
20 if isPrime[n - primes[i]] and primes[i] <= n - primes[i]:
21 sum += 1
22
23 print(sum)
最新文章
- 【夯实PHP基础】UML序列图总结
- html学习:插入优酷视频
- 6/12 Sprint2 看板和燃尽图
- POJ2676Sudoku(类似于八皇后)
- (译)iOS Code Signing: 解惑
- nump中的为随机数产生器的seed
- IOS NSURL基本操作-备
- 10、借助POI实现Java生成并打印excel报表(1)
- Git学习记录--git仓库
- Redis String类型的API使用
- PropertyUtils.copyProperties(); java.lang.NullPointerException可能产生的原因
- 牛客网NOIP赛前集训营-提高组(第四场)游记
- mac navicate破解版汉化
- 移动端自适应布局 rem方案
- HTML 标签大全及属性
- 如何监控tomcat性能
- Linux 上配置 NTP SERVER
- 【转载】正则过滤所有html标签,只留文字的方法。
- 华为交换机忘记console的密码,怎么恢复出厂设置
- C#集合之可观察的集合
热门文章
- 爆肝200+小时,总结出的 Creator 3.x 入门修炼指南!全免费
- qt_2d画图
- 【补题】The 2022 SDUT Summer Trials
- datagridview 标题设置背景图片
- MessageUtil
- Prowide Core:SWIFT [tm] MT(FIN)消息传递的Java框架 开源
- LinuxK8S集群搭建三(部署dashboard)
- python实现PDF指定页面旋转
- python官方文档:https://pypi.org/
- Pytest 插件