质数是指在大于1的自然数中,除了1和它本身以外不再有其他因数的自然数。
最小的质数为2
1 bool panzhi(int x) 2 { 3 if(x<2) 4 { 5 return false; 6 } 7 for(int i=2;i*i<=x;i++) 8 { 9 if(x%i==0) 10 { 11 return false; 12 } 13 } 14 return true; 15 }
原文:https://www.cnblogs.com/code1288/p/13945392.html