社区
Java SE
帖子详情
求一个比较好的算法
asymmetric
2006-10-10 09:33:08
要求任意给出一个正整数
输出所有小于它的素数 请高手指点给一个比较好的算法
...全文
310
7
打赏
收藏
求一个比较好的算法
要求任意给出一个正整数 输出所有小于它的素数 请高手指点给一个比较好的算法
复制链接
扫一扫
分享
转发到动态
举报
AI
作业
写回复
配置赞助广告
用AI写文章
7 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
sunday_hl
2006-10-10
打赏
举报
回复
//prime number
import java.util.ArrayList;
public class PrimeNumber
{
static ArrayList primeList = new ArrayList() ;
static int number = 100 ;
public static void main(String[] args)
{
for(int index = 2;index < number; index++)
{
if(primeList.size() == 0)
primeList.add(Integer.valueOf(index));
else
{
boolean isPrime = true ;
for(int i = 0;i < primeList.size();i++)
{
int temp;
temp = ((Integer)primeList.get(i)).intValue();
if(index % temp == 0)
{
isPrime = false;
break;
}
}
if(isPrime)
{
primeList.add(Integer.valueOf(index));
}
}
}
System.out.println(primeList.toString());
System.out.println("一共有素数:" + primeList.size());
}
}
不知道可以不
guileen
2006-10-10
打赏
举报
回复
2,3,5,7,11,13,17,19,23,29,31,37...有什么规律?
shine333
2006-10-10
打赏
举报
回复
筛选法,google关键字 sieve prime java
Rayuu
2006-10-10
打赏
举报
回复
mark
famousboy
2006-10-10
打赏
举报
回复
牛顿法
lingkeylbh
2006-10-10
打赏
举报
回复
什么叫比较好啊,你自己现在是怎么想的
haisenmai
2006-10-10
打赏
举报
回复
good
JAVA近百种
算法
大全
最近找到的JAVA近百种
算法
大全 分享一下 java
算法
大全,有近100多种常见
算法
的源代码,是学习JAVA
算法
的难得资料,需要的童鞋来下载吧!
(
算法
)通俗易懂的字符串匹配KMP
算法
及
求
next值
算法
大多数据结构课本中,串涉及的内容即串的模式匹配,需要掌握的是朴素
算法
、KMP
算法
及next值的
求
法。在考研备考中,参考严奶奶的教材,我也是在关于
求
next值的
算法
中卡了一下午时间,感觉挺有意思的,把一些思考的结果整理出来,与大家一起探讨。 以下的顺序为 1、最基本的朴素
算法
2、优化的KMP
算法
3、应
算法
需要定义的next值 4、手动写出较短串的next值的方法 5、最难理解的、足足有5行的代码...
图
算法
——
求
最短路径(Dijkstra
算法
)
图解Dijkstra
算法
,让你了解Dijkstra
算法
的每一步是怎么进行的
弗洛伊德(Floyd)
算法
求
图的最短路径
弗洛伊德基本思想弗洛伊德
算法
作为
求
最短路径的经典
算法
,其
算法
实现相比迪杰斯特拉等
算法
是非常优雅的,可读性和理解都非常好。 基本思想: 弗洛伊德
算法
定义了两个二维矩阵: 矩阵D记录顶点间的最小路径 例如D[0][3]= 10,说明顶点0 到 3 的最短路径为10; 矩阵P记录顶点间最小路径中的中转点 例如P[0][3]= 1 说明,0 到 3的最短路径轨迹为:
一个
简单的分治
算法
(
求
最大最小值)
分治
算法
求
最大最小值 首先我们为什么要用分治
算法
来
求
最大最小值,用循环
比较
一个
个来不好吗,你去上学走路能到学校,骑自行车也能到学校,可你为什么要骑自行车去呢,不就是为了节省时间嘛,使用分治
算法
同样是这样的,下面给大家普及一下分治
算法
思想: 分治
算法
思想: 分治
算法
的基本思想是将
一个
规模为N的问题分解为K个规模较小的子问题,这些子问题相互独立且与原问题性质相同。
求
出子问题的解,就可得到原问
Java SE
62,634
社区成员
307,269
社区内容
发帖
与我相关
我的任务
Java SE
Java 2 Standard Edition
复制链接
扫一扫
分享
社区描述
Java 2 Standard Edition
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章