永夜初晗凝碧天

本博客现已全部转移到新地址，欲获取更多精彩文章，请访问http://acshiryu.github.io/

导航

2011年8月4日 #

POJ2407Relatives --欧拉函数的简单运用

摘要： Given n, a positive integer, how many positive integers less than n are relatively prime to n? Two integers a and b are relatively prime if there are no integers x > 1, y > 0, z > 0 such that a = xy and b = xz. 阅读全文

posted @ 2011-08-04 22:09 ACShiryu 阅读(1440) 评论(1) 推荐(0) 编辑

POJ2262Goldbach's Conjecture 简单的素数判定

摘要： 作者：ACShiryu时间：2011-8-4原题：http://poj.org/problem?id=2262Goldbach's ConjectureTime Limit:1000MSMemory Limit:65536KTotal Submissions:24877Accepted:9798DescriptionIn 1742, Christian Goldbach, a German amateur mathematician, sent a letter to Leonhard Euler in which he made the following conjecture:Ev 阅读全文

posted @ 2011-08-04 22:00 ACShiryu 阅读(1975) 评论(1) 推荐(0) 编辑