Roman edited 3 年，8 月前
素数判断的2种方法 1. if (n==1) return 0; for (int i=2; i<n; ++i){ if (n%i==0) return 0; } return 1; 2. if (n==1) return 0; for (int i=2; i<=sqrt(n); ++i){ if (n%i==0) return 0; } return 1;