Skip to content

Instantly share code, notes, and snippets.

@zhangys-lucky
Last active August 29, 2015 14:27
Show Gist options
  • Save zhangys-lucky/abf6aa63c0c344833f09 to your computer and use it in GitHub Desktop.
Save zhangys-lucky/abf6aa63c0c344833f09 to your computer and use it in GitHub Desktop.
simple way to generate prime table using C
#define N (1<<22)+200
long long prime[N];
void get_prime()
{
memset(prime,0,sizeof(prime));
for(int i=2;i<N;i++)
{
if(prime[i]==0) prime[++prime[0]]=i;
for(int j=1;j<=prime[0]&&(i*prime[j]<N);j++)
{
prime[i*prime[j]]=1;
if(i%prime[j]==0) break;
}
}
}
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment