摘要： 学习了一天，总结一下，虽然还没完全理解。 = =素数打表 1 //根据《离散数学》上的一个定理想到的，定理为：“若正整数a>1,且a不能被不超过a的平方根的任一素数整除，则a是素数”， 2 //实现过程如下 3 #include 4 #include 5 #include 6 int p[100... 阅读全文

摘要： 快速查找素数时间限制：1000ms | 内存限制：65535KB难度：3描述现在给你一个正整数N，要你快速的找出在2.....N这些数里面所有的素数。输入给出一个正整数数N(N 3 #define MAXN 2000001 4 int a[MAXN],i,j; 5 int main(){ 6 ... 阅读全文