素数判断算法 - 拉宾-米勒测试定理(c++实现)
在1000如此小的素数判断，在不考虑效率的情况下可以利用素数的定义来判断printf("2 ");//2是唯一一个偶素数 for( int a = 3; a <= 1000; a+=2) //步进为2, 因为只有奇数才有可能是素数（已排除了2） { bool bDivision = false; i
