最近发现自己对数论几乎是一窍不通。是时候开始学了。从零开始……判断一个数是否为质数:
bool prime(int a) { for(int i=2;i<=sqrt(a);i++) { if(a%i==0) return false; } return true; }