摘要:
定义:除了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; ... 阅读全文