回分類題庫
d250: 102CP2 Lab Exercise: 判斷質數
出處:

Difficulity : N/A
Accepted : 116 Times | Submit :652 Times | Clicks : 1780
Accepted : 58 Users | Submit : 77 Users | Accepted rate : 75%
Time Limit :7000 ms | Memory Limit : 32001 KBytes
題目加入時間 : 2014-02-27 03:09

Content :

判斷一個數是否為質數

(評分依據執行時間)

Input :

每行有一個數 N(2 <= N <= 109)

Output :

每行數字若為是則輸出 1 否則 0。

Sample Input :

2
3
4

Sample Output :

1
1
0

Hint :


  

Author :

(管理員:nothinglo)

  Solve it!   Status Forum (0)

C++
C
JAVA
57890. CC501 ( 1.7 s , 414KB)
51542. zeus ( 1.8 s , 258KB)
51377. cp99303052 ( 1.9 s , 260KB)
54104. johnny ( 1.9 s , 1034KB)
51797. CP2_102703012 ( 6.5 s , 218KB)
51444. nothinglo ( 1.6 s , 238KB)
51443. nothinglo ( 1.7 s , 208KB)
51402. nothinglo ( 1.7 s , 384KB)
76640. alun0922 ( 1.7 s , 406KB)
50924. nothinglo ( 1.7 s , 214KB)
65943. nwgs524513cja ( 2.2 s , 24306KB)
65942. nwgs524513cja ( 2.2 s , 24292KB)
63599. nwgs524513cja ( 4 s , 24292KB)
58297. nwgs524513cja ( 4.1 s , 23062KB)
52982. nwgs524513cja ( 4.1 s , 25006KB)

執行時間會受很多因素影響因此僅供參考,主機等級請看這裡