您好，本博客已停止更新，请访问我的网站特微博客（
www.terwer.com
），了解我的最新动态，一起交流技术！
追求卓越
我的信念：精益求精; 我的理想：成立一个具有影响力的互联网公司。
语源科技BlogJava
首页
新随笔
联系
聚合
管理
随笔-1 评论-0 文章-0 trackbacks-0
Java求质数
package
temp;
import
java.util.
*
;
public
class
IsPrime
{
public
static
void
main(String[] args)
{
Scanner in
=
new
Scanner(System.in);
System.out.println(
"
请输入截止的数：
"
);
int
m
=
in.nextInt();
if
(m
<=
0
)
{
m
=-
m;
System.out.println((
-
m)
+
"
到-1
"
+
"
之间的所有质数为:
"
);
for
(
int
i
=
2
;i
<=
m;i
++
)
{
int
k;
for
(k
=
2
;k
<=
i;k
++
)
{
//
k小于i，并且大于n
if
(i
%
k
==
0
)
{
break
;
//
如果i能被除1和本身的数整除，跳出循环。
}
}
if
(i
==
k)
System.out.println(
-
i);
//
输出质数
}
}
else
{
System.out.println(
"
1到
"
+
m
+
"
之间的所有质数为:
"
);
for
(
int
i
=
2
;i
<=
m;i
++
)
{
int
k;
for
(k
=
2
;k
<=
i;k
++
)
{
//
k小于i，并且大于n
if
(i
%
k
==
0
)
{
break
;
//
如果i能被除1和本身的数整除，跳出循环。
}
}
if
(i
==
k)
System.out.println(i);
//
输出质数
}
}
}
}
posted on 2011-12-12 13:30
唐有炜
阅读(129)
评论(0)
编辑
收藏
新用户注册
刷新评论列表
只有注册用户
登录
后才能发表评论。
网站导航:
博客园
博客园最新博文
博问
管理
<
2011年12月
>
日
一
二
三
四
五
六
27
28
29
30
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
1
2
3
4
5
6
7
常用链接
我的随笔
我的评论
我的参与
留言簿
给我留言
查看公开留言
查看私人留言
随笔档案
(1)
2011年12月 (1)
搜索
最新评论