#i. A+B Problem PLUS

A B C D E F G H I J K L M N O P Q R S T U V W X Y Z [ \ ] ^ _ ` a b c d e f g h i j

传统题

1000ms

256MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目背景

题目名称是吸引你点进来的。

实际上该题还是很水的。

题目描述

$1+1=?$ 显然是 $2$ 。
$a+b=?$ P1001 回看不谢。
哥德巴赫猜想似乎已呈泛滥趋势。

以上纯属个人吐槽

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

输入格式

一行一个正整数 $n$ 。

输出格式

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

输入输出样例 #1

输入 #1

输出 #1

输入输出样例 #2

输入 #2

输出 #2

说明/提示

样例解释

存在如下三种方案：

$7=7$ 。
$7=2+5$ 。
$7=2+2+3$ 。

数据范围及约定

对于 $30\%$ 的数据 $1\le n\le 10$ 。
对于 $100\%$ 的数据， $1\le n\le 10^3$ 。

六级练习

状态: 已结束
规则: IOI
题目: 42
开始于: 2025-5-8 14:15
结束于: 2025-7-30 22:15
持续时间: 2000 小时
主持人: root
参赛人数: 12