题解列表

筛选

用筛法求之N内的素数。 (C语言代码)

摘要:解题思路:明确一个条件,任何合数都能表示成一系列素数的积。然后利用了每个合数必有一个最小素因子,每个合数仅被它的最小素因子筛去正好一次。所以为线性时间参考代码:#include<stdio.h> i……