C: 自己写的欧拉(Euler)筛法(已通过测试)
来源:互联网 发布:淘宝量子恒道是什么 编辑:程序博客网 时间:2024/05/22 04:32
#include<stdio.h>
#include<string.h>
bool vis[1000000];
int prime[1000000];
int main()
{
int count=0;
memset(vis,false,sizeof(bool));
for(int i=2;i<1000000;i++)
{
if(!vis[i])
{
prime[count++]=i;
}
for(int j=0;j<=count&&i*prime[j]<1000000;j++)
{
vis[i*prime[j]]=true;
if(i%prime[j]==0) break;
}
}
return 0;
#include<string.h>
bool vis[1000000];
int prime[1000000];
int main()
{
int count=0;
memset(vis,false,sizeof(bool));
for(int i=2;i<1000000;i++)
{
if(!vis[i])
{
prime[count++]=i;
}
for(int j=0;j<=count&&i*prime[j]<1000000;j++)
{
vis[i*prime[j]]=true;
if(i%prime[j]==0) break;
}
}
return 0;
}
所得素数存于Prime数组。
0 0
- C: 自己写的欧拉(Euler)筛法(已通过测试)
- HDU-#2824 The Euler function(欧拉函数+筛法)
- The Euler function(欧拉函数)
- 欧拉回路(Euler Circuits)
- 欧拉回路(Euler Circuit)
- 【c++/euler】套圈法解有向图的欧拉回路
- C:PAT说反话加强版(已通过测试)
- 自己写的cnCheckTreeView操作函数(数据库分级函数)测试通过(XP+D2009)
- C:RMQ算法(求任意子区间内的最大值)(已通过测试)
- 自己常用到的Ajax方法(已测试通过)
- 自己常用到的自定义公共类(已测试通过)
- 自己常用到的Ajax方法(已测试通过)
- [c#][测试]自己写的混淆代码
- 弗罗莱(Fleury)算法 欧拉(Euler)通路/回路
- 弗罗莱(Fleury)算法 欧拉(Euler)通路/回路
- The Euler function(欧拉函数筛选)(转载)
- hdu 2824 The Euler function(欧拉函数)
- hdu2824 The Euler function(欧拉函数个数)
- 【C++心路历程17】Jam的计数法 人为定序法
- SwipeDelMenuLayout
- 图像添加椒盐噪声
- 计算数字k在0到n中的出现的次数,k可能是0~9的一个值
- 11月16日spring中tomcat运行出错
- C: 自己写的欧拉(Euler)筛法(已通过测试)
- 简单的实现控件的移动
- 可以叫板Google的一个搜索引擎——DuckDuckGo
- JSP方法变量与类变量
- Linux命令crontab定时计划学习
- C:PAT说反话加强版(已通过测试)
- LeetCode Find All Duplicates in an Array
- 图像导向滤波操作
- xdebug的安装过程