素数-简单题
摘要：
1.素数筛选法模板：View Code /* *@brief 初始化素数数组 */void init_prime(){ memset(is_prime, true, sizeof(is_prime)); //筛掉偶数 for(int k = 4; k < maxn; k +=2) { is_prime[k] = false; } int sq = (int)sqrt((double)maxn); //筛掉素数的倍数 for(int i = 3; i <= sq; ++i) { if(is_prime[i]) ... 阅读全文
posted @ 2012-03-11 11:57 buptLizer 阅读(882) 评论(0) 推荐(0) 编辑
