标签：tar UI class aik scanf long 操作 pre iostream
威尔逊定理
在初等数论中，威尔逊定理给出了判定一个自然数是否为素数的充分必要条件。即：当且仅当p为素数时：( p -1 )! ≡ -1 ( mod p )，但是由于阶乘是呈爆炸增长的，其结论对于实际操作意义不大。
1 #include<iostream> 2 #include<cstring> 3 #include<cstdio> 4 #include<cmath> 5 6 using namespace std; 7 8 long long int f(int p) 9 { 10 if(p==0) 11 return 1; 12 else return p*f(p-1); 13 } 14 int main() 15 { 16 int n; 17 scanf("%d",&n); 18 long long int ans=f(n-1); 19 if(ans%n==n-1) 20 printf("YES"); 21 else 22 printf("NO"); 23 return 0; 24 }
标签：tar UI class aik scanf long 操作 pre iostream
原文地址：http://www.cnblogs.com/zxqxwnngztxx/p/6769677.html
