标签：素数 算法 comm com return bool c++ str test
补充知识：x*y=最小公倍数*最大公约数
int Euclid(int a,int b) { if(b==0) return a; return Euclid(b,a%b); }
#include<cmath> bool Prime(int n) { int t=sqrt(n); for(int i=2;i<=t;i++) if(n%i==0) return false; return true; }
标签：素数 算法 comm com return bool c++ str test
原文地址：http://www.cnblogs.com/Zory/p/6950999.html
