素數求法

方法一：暴力求解（慢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 (

>>阅读原文<<