摘要：#暴力 依据素数定义，将每个数循环次$\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 阅读全文