题目描述
在1到n中(包括1和n),将不是3的倍数的整数求和。判断总和是不是质数,如果是质数,输出"prime";如果不是质数,输出"not prime"。
输入
一个整数n。
输出
判断总和是不是质数,如果是质数输出"prime"。如果不是质数,输出"not prime"。
样例输入
4
样例输出
prime
提示
【样例解释】
样例1中,输入4,求和1+2+4=7,7是质数,所以输出prime。
样例2中,输入6,求和1+2+4+5=12,12不是质数,所以输出not prime。