今天学校OJ的一题判断是质数和合数. 首先我们要弄明白质数和合数的概念:质数就是除了本身和1以外没有其他因数的数,合数就是除了本身和1以外还有其他因数的数.注意:1既不是质数也不是合数. 明白了概念,下面在考虑题目本身. 1.输入 :输入待判断的数n.(额外要求 2<=n<10000,且可连续输入). 2.输出:质数:'Yes' ,合数:'No'. 那么如何判断是否为质数和合数呢? 质数就是除了本身和1以外没有其他因数的数. 那么就只用遍历2~n-1中的数,让他们逐个与n取余.只要其中一个数可…