a437: Prime Number
標籤 : fdcsc
通過比率 : 62人/68人 ( 91% ) [非即時]
評分方式:
Tolerant

最近更新 : 2020-10-16 14:01

內容

A prime number (or a prime) is a natural number greater than 1 that is not a product of two smaller natural numbers. A natural number greater than 1 that is not prime is called a composite number. For example, 5 is prime because the only ways of writing it as a product, 1 × 5 or 5 × 1, involve 5 itself. However, 4 is composite because it is a product (2 × 2) in which both numbers are smaller than 4.

輸入說明

每行有一個數字 $n$,

每筆測資點有 $10$ 行數字。

輸出說明

根據題目定義,

如果這個數是 $Prime\ Number$ 則輸出 yes,

反之輸出 no。

範例輸入
998244353
610593
55396447
6349762093
195991100269
998244353
610593
55396447
6349762093
195991100269
範例輸出
yes
no
yes
yes
yes
yes
no
yes
yes
yes
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (20%): 1.0s , <1K
公開 測資點#1 (20%): 1.0s , <1K
公開 測資點#2 (20%): 1.0s , <1K
公開 測資點#3 (20%): 1.0s , <1K
公開 測資點#4 (20%): 1.0s , <1K
提示 :

For all $n$ less than $10^{14}$。

標籤:
fdcsc
出處:
fdcsc [管理者:
fdhs109_GT (9th 進階助教)
]


編號 身分 題目 主題 人氣 發表日期
沒有發現任何「解題報告」