摘要:
链接:https://ac.nowcoder.com/acm/contest/2272/H来源:牛客网 「土」巨石滚滚 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 131072K,其他语言262144K 64bit IO Format: %lld 题目描述 帕秋莉掌握了一种土属性 阅读全文
摘要:
复杂度 O(N) bool isPrime[1000001]; //isPrime[i] == 1表示:i是素数 int Prime[1000001], cnt = 0; //Prime存质数 void GetPrime(int n)//筛到n { memset(isPrime, 1, sizeof 阅读全文