Skip to content

11626: 【原1626】发工资喽+素数

题目

题目描述

author: Online Judge 原OJ链接:https://acm.sjtu.edu.cn/OnlineJudge-old/problem/1626

Description

作为交大的老师,最盼望的日子就是每月的3号了,因为这一天是发工资的日子,养家糊口就靠它了,呵呵。

但是对于学校财务处的工作人员来说,这一天则是很忙碌的一天,财务处的小胡老师最近就在考虑一个问题:如果每个老师的工资额都知道,最少需要准备多少张人民币,才能在给每位老师发工资的时候都不用老师找零呢? 这里假设老师的工资都是正整数,单位元,人民币一共有100元、50元、10元、5元、2元和1元六种。

同时,判断所有老师的工资的和是否是一个素数。

Example:

输入数据第一行是一个整数n(n<100),表示老师的人数。第二行是n个老师的工资。

输出数据第一行是至少需要准备的人民币张数。第二行是所有老师的工资的和是否是一个素数。

Sample Input 1

3
1 2 3

Sample Output 1

4
6 is not a prime number

Sample Input 2

3
651 581 27

Sample Output 2

22
1259 is a prime number

Oops! 本题目还没有解答!

助教老师们编题的速度,已经超过了解题的速度!

OJ翻了一新,但本解答集还大多用的是2017-2019级,甚至更早的同学们贡献的答案。

如果你已经AC了,可以的话,请您参考添加页面,与大家一起分享你的题解!