題目描述

質數（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) 所有質數的和.

輸入格式

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

輸出格式

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

Samples

["10 20","41 50","51 61"]

["60","131","173"]

原始資料

• Zero1 題號：a844
• Hydro 題號：Z0844
• Locale：zh_TW
• Display：open