很多時間超限的問題都與素數有關

#include <stdio.h>
#define maxn 1000000//根據題意大概估算範圍；
int prime[maxn];
void get_prime()
{
for(int i=2;i<maxn;i++)
{
if(!prime[i])
{
for(int j=2;j*i<=maxn;j++)
{
prime[i*j]=1;
}
}
}
}
int main()
{
get_prime();
for(int i=1;i<maxn;i++)
{
if(!prime[i])
{
printf("%d ",i);
}
}
}

素數打表法