素数求法

方法一：暴力求解（慢O(sqrt(n))） 从2开始遍历到sqrt(n)，若是有能除尽的则不是素数，不然则是素数，须要空间小，速度慢。html #include <cstdio> #include <iostream> #include <cmath> using namespace std; int prime(int x) { if (x==0||x==1) return 0; if (

>>阅读原文<<