- 博客(1)
- 收藏
- 关注
原创 埃氏筛法(c语言)
思路:我们可以建立一个大一点的数组,用来存储每个数是否是素数(素数用1表示,非素数用0表示),我们每找到一个素数就把他们的倍数变成非素数。思路非常简单接下来就直接上代码吧//这个是主要步骤的实现代码for(int i = 2; i * i <= MAXSIZE; i++) { if(nums[i]) { for(int j = i + i; j < MAXSIZE; j += i) { .
2021-10-06 14:23:29
1659
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人