c语言 用筛选法求100以内的素数,使用筛选法求100以内的素数_张崇子的博客

使用筛选法求100以内的素数

筛选法介绍

先把N个自然数按次序排列起来。 1不是质数，也不是合数，划去。 第二个数2是质数留下来，而把2后面所有能被2整除的数都划去。2后面第一个没先把N个自然数按次序排列起来。