当前位置: 代码迷 >> 综合 >> 【素数打表模板】
  详细解决方案

【素数打表模板】

热度:64   发布时间:2024-01-18 01:43:27.0

代码:(0代表是素数,1代表不是素数)

#include<cstdio>
#define Max 10000
int prime[Max+2];
int main() {prime[0]=prime[1]=1;for(int i=2; i<sqrt(Max)+2; i++) {if(!prime[i])for(int j=i*i; j<Max+2; j+=i)prime[j]=1;}for(int i=0; i<sqrt(Max); i++)if(!prime[i])printf("%d\n",i);return 0;
}




  相关解决方案