信息学奥赛试题精解-教学PPT课件教案.pdfVIP

零基础学算法

第9章：信息学奥赛试题精解

课程安排

•9.1NOIP普及组试题精解

•9.2NOIP提高组试题精解

9.1NOIP普及组试题精解

9.1.1求级数之

9.1NOIP普及组试题精解

9.1.2求素数组合

在输入文件中有n个整数，每个数都在1~500万之间，从这些数中选

出k个整数进行相加，可得到不同组合。

例如：有4个整数8、11、12、13，用其中3个数进行相加，可得

到如下所示4种组合：

–8+11+12=31

–8+11+13=32

–8+12+13=34

–11+12+13=36

在以上4个和值中，只有8+11+12=31结果为素数。

现在要求你编写程序，计算给定n