a844: 質數和
Tags :
Accepted rate : 33人/34人 ( 97% ) [非即時]
評分方式:
Tolerant

最近更新 : 2022-12-02 15:09

Content

質數(Prime number),又稱素數,指在大於1的自然數中,除了1和該數自身外,無法被其他自然數整除的數(也可定義為只有1與該數本身兩個正因數的數)。大於1的自然數若不是質數,則稱之為合數(也稱為合成數)。例如,5是個質數,因為其正因數只有1與5。7是個質數,因為其正因數只有1與7。而4則是個合數,因為除了1與4外,2也是其正因數。6也是個合數,因為除了1與6外,2與3也是其正因數。算術基本定理確立了質數於數論裡的核心地位:任何大於1的整數均可被表示成一串唯一質數之乘積。為了確保該定理的唯一性,1被定義為不是質數,因為在因式分解中可以有任意多個1(如3、1×3、1×1×3等都是3的有效因數分解)。

給定兩個正整數a和b, 求a, b 間(包括a和b) 所有質數的和.

Input

一行, 兩個正整數, 以空格分開.

Output

a, b 間(包括a和b) 所有質數的和.

Sample Input #1
10 20
Sample Output #1
60
Sample Input #2
41 50
Sample Output #2
131
Sample Input #3
51 61
Sample Output #3
173
測資資訊:
記憶體限制: 64 MB
不公開 測資點#0 (16%): 1.0s , <1K
不公開 測資點#1 (16%): 1.0s , <1K
不公開 測資點#2 (17%): 1.0s , <1K
不公開 測資點#3 (17%): 1.0s , <1K
不公開 測資點#4 (17%): 1.0s , <1K
不公開 測資點#5 (17%): 1.0s , <1K
Hint :
Tags:
出處:
[管理者:
ricky (電腦黃)
]


ID User Problem Subject Hit Post Date
沒有發現任何「解題報告」