快速求素数的C语言程序设计

利用同余、辗转相除法以及连续整数的积,编出几个求素数的C语言程序。在小型软件C-free4上运行,显示1~10万内的素数只需3秒,显示1~30万内的素数需8秒。