d387. 10235 - Simply Emirp
Tags :
Accepted rate : 1476人/1635人 ( 90% ) [非即時]
評分方式:
Tolerant

最近更新 : 2011-04-04 18:29

Content

一個比 1 大的整數如果只有 1 和他本身自己共 2 個因數,我們稱這個數為質數(prime number)。多年來質數一直被數學家們研究著。質數也常被應用在密碼學和編碼理論中。

那麼你曾經把質數倒轉過來嗎?對大部分的質數來說,你將會得到一個組合數(例如:43 變成 34)現在,我們要定義 Emirp(就是把 Prime 反過來拼):如果你把一個質數反過來之後,他仍然是一個質數,並且和原來那個質數不同,那我們就稱這個數為 emirp number。例如:17 是一個emirp,因為 17 和 71 都是質數。在這個問題中,你必須要決定某一個整數 N 是非質數,質數,或 emirp。你可以假設 1<N<1000000。

Input
輸入的每一行測試資料有 1 個整數 N
Output

對每一輸入 N,輸出以下的訊息:

1. "N is not prime.",如果 N 不是一個質數

2. "N is prime.",如果 N 是一個質數,但是不是一個 Emirp

3. "N is emirp.",如果 N 是一個 emirp

Sample Input #1
17
18
19
179
199
131
Sample Output #1
17 is emirp.
18 is not prime.
19 is prime.
179 is emirp.
199 is emirp.
131 is prime.
測資資訊:
記憶體限制: 512 MB
公開 測資點#0 (100%): 1.0s , <1M
Hint :

* 中文翻譯:Lucky 貓

測資頗大 !  測資可能有誤,歡迎推翻

Tags:
出處:
UVa10235 [管理者: morris1028 (碼畜) ]

Status Forum 排行

ID User Problem Subject Hit Post Date
36360 vlva8166@gma ... (風行) d387
解題報告
1207 2023-07-15 02:43
31859 a302854888@g ... (小麥) d387
來寫個解題報告
1366 2022-08-24 14:36