判断素数的函数

基础数论知识：一个整数不能整除他的平方数之内的整数就是素数

#include <iostream> #include <cassert> #include <cmath> using namespace std; int isprime(int x) { int i,m; assert(x >= 0); //利用宏来限制非法输入 if(x == 1) return 0; m = floor(sqrt(x) + 0.5);//+0.5以避免浮点数的陷阱 for(i = 2;i <= m; ++i)// 初等数论知识：一个整数不能整除他的平方数之内的整数就是素数 if(x % i == 0) return 0; return 1; }

还有筛选法什么的……慢慢学……

ACM之路漫漫其修远兮……