2021年12月1日
线性筛素数
摘要： #暴力 依据素数定义，将每个数循环次$\sqrt{n}\(,一共有n个数，时间复杂度为O(n\)\sqrt{n}$). #include <stdio.h> int prime(int n) { if (n == 1) return 0; int cnt = 0; for (int i = 2; i 阅读全文
posted @ 2021-12-01 00:07 帝宝单推人！ 阅读(36) 评论(0) 推荐(0)