From 4c5ed94087a691ce47882786aea64f7b5bf3c130 Mon Sep 17 00:00:00 2001 From: Nguyễn Gia Phong Date: Sat, 20 Oct 2018 11:27:47 +0700 Subject: Bon appétit MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- codechef/chefprms.py | 21 +++++++++++++++++++++ 1 file changed, 21 insertions(+) create mode 100755 codechef/chefprms.py (limited to 'codechef/chefprms.py') diff --git a/codechef/chefprms.py b/codechef/chefprms.py new file mode 100755 index 0000000..355606b --- /dev/null +++ b/codechef/chefprms.py @@ -0,0 +1,21 @@ +#!/usr/bin/env python3 +from itertools import combinations, combinations_with_replacement +from operator import add, mul + + +def prime(n): + """Check if n is a prime using trial division.""" + for i in range(2, n): + if not n%i: return False + return True + + +def up200(n): return n <= 200 +def apply(f): return lambda x: f(*x) + + +primes = filter(prime, range(2, 200)) +semis = set(filter(up200, map(apply(mul), combinations(primes, 2)))) +chefprms = filter(up200, map(apply(add), + combinations_with_replacement(semis, 2))) +print(len(set(chefprms))) -- cgit 1.4.1