06 2012 档案

摘要：一道非常简单的题，重点在于检查一个数是否为奇数且质数。检查质数的时候我用打表的方式直接检查，用素数筛法进行打表，开始写的素数筛法效率很低，后来参考了下其他人的优化。我有一点难理解的是，这种从2倍开始，对于当前找到的所有素数，乘以倍数得到的数，将他们筛掉的方法为什么能够确保筛掉所有素数，并且最后控制被筛掉的数只被筛一次的条件也有些难以理解。记录在此，供今后研究。#include<stdio.h>#define MAX_LIMT 1000000int chk_odd(int);void make_prime(void);int prime[MAX_LIMT],recrd[MAX_LIM 阅读全文