深度学习/机器视觉/数字IC/FPGA/算法手撕代码目录总汇
目录
1.筛选求质数
筛选求质数的算法是通过筛选法来找出一定范围内的所有质数。
已知要求解的范围为:0到100
首先,将范围内的所有数字标记为True,表示它们可能是质数。
然后,从2开始,将所有小于等于n的平方根的数标记为False,因为它们不可能是质数。
最后,将所有仍标记为True的数字输出,它们就是范围内的所有质数。
范围内的质数有:[2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97]
/*
Eratosthenes
筛选求质数
*/
#include &l