回分類題庫
d039: 判斷質數
出處:

Difficulity : 1
Accepted : 492 Times | Submit :1705 Times | Clicks : 7556
Accepted : 331 Users | Submit : 436 Users | Accepted rate : 76%
Time Limit :2001 ms | Memory Limit : 32001 KBytes
題目加入時間 : 2008-10-12 19:35

Content :

一個大於1的整數,如果只擁有兩個因數的話,就被稱為是質數。請設計一個程式來判斷輸入的數字是否為質數。

Input :

輸入為多行,每一行包含一個大於1的整數n,n小於等於1000000。

Output :

如果n為質數,印出一行prime,如果不是則印出一行not prime。

Sample Input :

2
3
4

Sample Output :

prime
prime
not prime

Hint :

請不要用C++的cin或是cout,會TLE。
for ( f = n % 2, i = 3; f != 0 && i * i <= n; i += 2 )  
    f = n % i;  

Author :

(管理員:yuhanlyu)

  Solve it!   Status Forum (5)

C++
C
JAVA
8028. david942j (47 ms , 1317KB)
8026. david942j (48 ms , 1322KB)
8027. david942j (49 ms , 1320KB)
20610. liouzhou_101 (53 ms , 4108KB)
40295. staycalm (57 ms , 1184KB)
24649. edwinabc (45 ms , 328KB)
54015. ag100 (52 ms , 1199KB)
20609. liouzhou_101 (53 ms , 4109KB)
54011. ag100 (55 ms , 1200KB)
54010. ag100 (59 ms , 1197KB)
75703. ag100j (389 ms , 10446KB)
59041. nwgs524513cja (976 ms , 14507KB)
58268. nwgs524513cja (980 ms , 14396KB)
64926. nwgs524513cja (993 ms , 14493KB)
63600. nwgs524513cja (993 ms , 14423KB)

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