给定一个大于 9 的奇数 nnn,请输出三个质数,使它们的和等于 nnn。同一个质数可以重复使用。
若有多种方案,先让第一个质数尽可能小;在第一个质数最小的前提下,再让第二个质数尽可能小。
输入一行,一个正奇数 nnn。
按要求输出三个质数,用空格隔开。
9<n<200009<n<200009<n<20000,nnn 为奇数。1 不是质数。
2009
3 3 2003
洛谷 P1579。保留原题署名,题意按原题整理;测试数据由本站独立构造。
在下列比赛中:
数论与博弈
ONE TEAM / ONE ACCOUNT
使用图灵网站账号,连接每一次进步。