Logo HelloWorld信息学奥赛题库

少儿编程

时间限制:1 s 空间限制:256 MB

#593. 素数分拆

统计

题目描述

给定一个正整数n,求将其分解成若干个素数之和的方案总数。

输入格式:

一行:一个正整数n

输出格式:

一行:一个整数表示方案总数

输入样例#1:

7

输出样例#1:

3

数据范围:

对于30%的数据 1<=n<=10

对于100%的数据,1<=n<=10^3