代码无实际题目,但在做质数(素数)有关题目可以提供极大的时间优化(代码O(n^2),引用时O(1))
#include<bits/stdc++.h>
using namespace std;
#define A 100005//常数定义
bool v[A];
int main()
{
v[1]=1;
for(int i=2;i<=A;i++)
if(!v[i])
for(int j=i+i;j<=A;j++)
v[j]=1;
//1代表合数,0代表质数
return 0;
}