LJ

摘要： 埃式筛 原理：如果 x是质数，那么x的倍数 2x,3x… nx一定不是质数 输入一个数n，就可以知道1-n中有多少个质数： int n; int ret = 0; cin>>n; int* prime = new int[n]; memset(prime, 1, sizeof(prime)); pr 阅读全文