C语言笔记：筛选法求质数（适用于求解大范围内数里面质数的个数）

问题描述： 输入一个整数n（<=100），求1~n之间的全部质数而且输出，而且按每行5个输出web 问题分析： 求一个范围内的质数个数，按传统方法是外层作一个循环(循环控制变量为i)，取出这个范围的每个数i；内层再作一个循环（循环控制变量为j），依次判断这个数i%[2,i-1]否为为0，若i在[2,i-1]这个区间有一个数除的尽，则i这个数不是质数。对于1~n（用户输入）每一个数都会作一次内层循环

>>阅读原文<<