zero
導航
BlogJava
首頁
新隨筆
聯系
聚合
管理
<
2025年7月
>
日
一
二
三
四
五
六
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
8
9
統計
隨筆 - 2
文章 - 0
評論 - 2
引用 - 0
常用鏈接
我的隨筆
我的評論
我的參與
最新評論
留言簿
(1)
給我留言
查看公開留言
查看私人留言
隨筆檔案
2007年2月 (2)
搜索
最新評論
1.?re: HelloWorld~
HelloWorld也可以有很多寫法,可以嘗試一下
--dreamstone
2.?re: 求1億以下的質數
不錯,繼續加油。
--dreamstone
閱讀排行榜
1.?求1億以下的質數(429)
2.?HelloWorld~(132)
評論排行榜
1.?求1億以下的質數(1)
2.?HelloWorld~(1)
2007年2月18日
求1億以下的質數
public
?
class
?Prime?
{
????
public
?
static
?
void
?main(String[]?args)?
{
????????
long
?timeStart?
=
?System.currentTimeMillis();
????????
int
[]?prime_array?
=
?
new
?
int
[
10000
];
//
用來保存10萬以下的質數(共9592個)
????????prime_array[
0
]
=
3
;
????????prime_array[
1
]
=
5
;
????????
int
?i,primeId
=-
1
,m
=
2
,prime;
????????
//
System.out.println(2);
//
質數2直接打出^_^
????????
for
?(
int
?a?
=
?
3
;?a?
<=
?
100000
;?a?
+=
?
2
)?
{
????????????
if
(m
*
m
<
a)
{
????????????????
//
避免使用sqrt()
????????????????m
++
;
????????????}
????????????
for
?(i
=
0
;(prime
=
prime_array[i])
<=
m;i
++
)?
{
????????????????
if
?(a?
%
?prime?
==
?
0
)?
{
????????????????????
break
;
????????????????}
????????????}
????????????
if
?(prime
>
m)?
{
????????????????prime_array[
++
primeId]
=
a;
????????????????
//
10萬以下的質數存起
????????????????
//
System.out.print(a+"?");
????????????}
????????}
????????System.out.println(
"
計算10萬以下的質數(共
"
+
(primeId
+
2
)
+
"
個)耗時
"
+
(System.currentTimeMillis()
-
timeStart)
+
"
毫秒.
"
);
????????
int
?maxNum
=
100000000
;
????????
for
(
int
?a?
=
?
100001
;?a?
<=
?maxNum;?a?
+=
?
2
)
{
????????????
if
(m
*
m
<
a)
{
????????????????
//
避免使用sqrt()
????????????????m
++
;
????????????}
????????????
for
?(i
=
0
;(prime
=
prime_array[i])
<=
m;i
++
)?
{
????????????????
if
?(a?
%
?prime?
==
?
0
)?
{
????????????????????
break
;
????????????????}
????????????}
????????????
if
?(prime
>
m)?
{
????????????????
++
primeId;
????????????????
//
System.out.print(a+"?");
????????????}
????????}
????????System.out.println(maxNum
+
"
以下共
"
+
(primeId
+
2
)
+
"
個質數.
"
);
????????System.out.println(
"
耗時
"
+
(System.currentTimeMillis()
-
timeStart)
+
"
毫秒.
"
);
????}
}
posted @
2007-02-18 21:20
zero 閱讀(429) |
評論 (1)
|
編輯
收藏
HelloWorld~
今天開始看java,我寫的第一個東東~
1
public
?
class
?HelloWorld?
{
2
????
public
?
static
?
void
?main(String[]?args)?
{
3
????????System.out.println(
"
Hello?World!
"
);
4
????}
5
}
6
posted @
2007-02-18 21:17
zero 閱讀(132) |
評論 (1)
|
編輯
收藏
僅列出標題
Powered by:
BlogJava
Copyright © zero
主站蜘蛛池模板:
永城市
|
隆尧县
|
阿克苏市
|
宣威市
|
南充市
|
泰和县
|
拉萨市
|
威信县
|
固镇县
|
辉县市
|
华宁县
|
丹巴县
|
壤塘县
|
江安县
|
巴南区
|
洛川县
|
盐亭县
|
商丘市
|
晋江市
|
建昌县
|
左贡县
|
明光市
|
辽中县
|
永善县
|
虹口区
|
迭部县
|
偃师市
|
子长县
|
丰镇市
|
永胜县
|
清徐县
|
贵南县
|
莆田市
|
巧家县
|
隆德县
|
石家庄市
|
扶余县
|
虹口区
|
鄂托克前旗
|
德钦县
|
类乌齐县
|