一个PrimeNumber的例子

yueryou 2002-03-13 12:04:14
public class PrimeNumber{
public static void main(String args[]){
System.out.println("****prime numbers between 100 and 200****");
int n=0
outer:for(int i=101;i<200;i+=2){
int k=15;
for(int j=2;j<=k;j++){
if(i%j==0)
continue outer;
}
System.out.println(" "+i);
n++;
if(n<10)
continue;
System.out.println();
n=0;
}
System.out.println();
}
}
这是一本书上的例子,请问其中为何要定义“int k=15”和“i%j==0”,这点我有点想不通。
...全文
7 点赞 收藏 6
写回复
6 条回复
切换为时间正序
当前发帖距今超过3年,不再开放新的回复
发表回复
yueryou 2002-03-13
例子让我有些糊涂
?=20
回复
yueryou 2002-03-13
想明白了,谢谢指教
回复
cosmo 2002-03-13
eg. 20 = 2 * 10 <-- 試20 % 2 = 0
20 = 4 * 5 <-- 試20 % 4 = 0

20 = 5 * 4 <--- 20 % 4 已經試了
20 = 10 * 2 <--- 20 % 2 經已試了

看到要找FACTOR, 只要找到20 的平方根就可以了, 20的平方根 = 4.xxx....
回复
cosmo 2002-03-13
15*15 = 225 > 200
14*14 = 196 < 200

所以要用15來做才能找到小於200 的prime number
回复
yueryou 2002-03-13
懂了,多谢高手指点^_^

回复
cosmo 2002-03-13
例子想試 20 之否PRIME

因為102, 103 ..... 等太大, 太多FACTOR, 所以用20 來说明
回复
相关推荐
发帖
非技术区
创建于2007-09-28

2.3w+

社区成员

Java 非技术区
申请成为版主
帖子事件
创建了帖子
2002-03-13 12:04
社区公告
暂无公告