题解列表

筛选

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

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

C语言程序设计教程(第三版)课后习题8.3 (C语言代码)

摘要:解题思路以及注意事项:打表法,大家要学会用这种奇异的方法来解这一题,不然怎么凸显我们的逼格呢?对1到1000进行遍历,让所有的非素数为1,素数为0,然后我们需要看一个数是不是素数的时候就简单了,只需要……