-
- 筛选质数;
- memset(vis,0,sizeof(vis));
- for(int i=2;i<=m;++i) if(!vis[i])
- for(int j=i*i;j<=n;j+=i) vis[j]=1;
-
- 筛选无平方因子的数
-
- int m = sqrt(n+0.5);
- memset(vis,0,sizeof(vis));
- for(int i=2;i<=m;++i) if(!vis[i])
- for(int j=i*i;j<=n;j+=i*i) vis[j]=1;
Eratosthenes筛选法
最新推荐文章于 2024-05-23 14:59:51 发布