赵乐ACM

摘要： 定义：除了1和其本身，没有其他约数的数。测试：用n分别试除2到sqrt(n)的数，如果中间有一个能整除，即为合数，否则即为素数bool is_prime(int n)//判断n是否为素数，是素数返回1 { int i; bool flag = 1; for(i = 2; i i)Prime[++q] = i; } } 大范围内筛素数的普通筛法（很慢）：#define Max 1000000 int Prime[500000]; bool IsPrime[Max] = {1}; int q; void get_prime() { q = -1; ... 阅读全文

摘要： #include #include #include #include #include #include #include using namespace std; int num[5845]; void f() { int i, j, k, l, temp; i = j = k = l = 2; memset(num, 0, sizeof(num)); num[0] = num[1] = 1; int num1, num2, num3, num4; for (int m = 2; m > n) { if... 阅读全文