素数筛选法
来源:互联网 发布:java定时任务管理模块 编辑:程序博客网 时间:2024/06/05 15:26
private static void select_prime()
{
prime[1] = true;
prime[2] = false;
for (int i = 2; i < 400; i++)
if (i != 2 && i % 2 == 0)
prime[i] = true;
for (int i = 3; i < 400; i += 2)
{
if (prime[i]) // 不是素数
continue;
for (int j = 2; j < 400; j++) // 剔除素数的倍数
{
if (i * j < 400)
prime[j * i] = true;
}
}
}
{
prime[1] = true;
prime[2] = false;
for (int i = 2; i < 400; i++)
if (i != 2 && i % 2 == 0)
prime[i] = true;
for (int i = 3; i < 400; i += 2)
{
if (prime[i]) // 不是素数
continue;
for (int j = 2; j < 400; j++) // 剔除素数的倍数
{
if (i * j < 400)
prime[j * i] = true;
}
}
}
0 0
- 筛选法求素数
- 筛选法求素数
- 筛选法求素数
- Eratoshenes素数筛选法
- 素数--超强筛选法
- 素数筛选法
- 筛选法求素数
- 筛选法求素数
- 筛选法求素数
- 筛选法求素数
- 筛选法求素数
- 筛选法求素数
- 素数筛选法
- 素数筛选法2
- 筛选法求素数/
- 筛选法求素数
- 筛选法求素数
- 筛选法求素数
- 莆田系开战百度 谁动了谁的奶酪?
- C++11中的右值引用及move语义编程
- mysql常用重要参数
- JavaScript闭包
- 低耦合与高内聚——面向对象设计原则初探
- 素数筛选法
- jstat命令用法
- 常用的DOS命令
- 2015.3.28数组作数据成员3.4.5
- Ubuntu下SSH设置
- Android尺寸dp,px,pt,sp
- Servlet开发中的一些细节
- 第一章第七题
- 俞洪敏东南大学演讲