Q72上
来源:互联网 发布:如何联系淘宝直播达人 编辑:程序博客网 时间:2024/04/28 08:40
import tools
import math
c = tools.clock()
c.start()
max =1000000
list_primes = tools.gen_list_primes(max)
print len(list_primes)
dict_phi = {}
for prime in list_primes:
dict_phi[prime] = prime - 1
list_answer = []
for i in range(max+1):
list_answer.append(0)
for prime1 in list_primes:
n1 = 1
n1 *= prime1
if n1 <= max:
a1 = n1*(prime1-1)/prime1
list_answer[n1] = a1
for prime2 in list_primes:
n2 = n1*prime2
if n2 <= max:
if prime2!=prime1:
a2 = a1*(prime2-1)
#/prime2*prime2
else:
a2 = a1*prime2
list_answer[n2] = a2
else:
break
- Q72上
- Q72中
- Q72下
- Q72中下
- Q72:渲染方程(Rendering Equation)
- Detour(上)
- 上自习
- 续上
- VBA(上)
- 剪贴板(上)
- 坝上
- 困(上)
- 困(上)
- 《矛盾论》上
- 火车上
- 上属
- 上水果
- 上邪
- DS18B20 Driver for Linux
- MSXML使用教程
- onInterceptTouchEvent()的机制
- vi命令
- 学习笔记(一)
- Q72上
- Bad version number in .class file
- 几个C#编程的小技巧
- android手机蓝牙连接蓝牙设备
- linnids.h 详解
- 系统状态查看工具Sysstat
- 【分布式系统工程实现】Bigtable Merge-Dump存储引擎
- plurals资源的用法(摘录)
- linux Too many open files解决方法