筛选法求素数(质数)程序
算法描述:已知最小的素数是2,在从2开始的直至指定整数N的连续整数范围内,从第一个数2开始,向后判断筛选出所有2的倍数,然后从剩下的第一个数3开始,又向后筛选出所有3的倍数,然后又从剩下的第一个数5开始(4已筛选出来了),筛选出5的倍数,依此重复,直到最后(可优化此最后范围),则剩下的没有筛选出来的数则为素数。
试根据以上算法完成下段程序,此程序功能是输出指定范围内的所有素数,并统计其个数。
#define N 30
#include
main()
{int num[N],i,j,sum=0;
for(i=1;i