标签：
威尔逊定理：，其中p为素数。
题目：给定一个正整数n，求表达式：的值。
分析：分两种情况讨论。
(1)3k+7为素数时，那么由威尔逊定理知道，即
此时有，，所以
(2)3k+7为合数时，那么3k+7可以写成：，那么很明显a和b在(3k+6)!中都会出现，
所以，此时
所以，综上，问题就是小于等于n的数i中，存在多少个i，使得3i+7是素数。
【转】威尔逊定理
原文地址：http://www.cnblogs.com/--560/p/4548000.html
