对于正整数N(1<N<10000),如果N只能被1和N整除,则N为素数,否则N为合数。
请写一个函数实现。函数声明如下:
//判断一个数是否为素数
int isPrime(int);
输入一个正整数N(1<N<10000)。测试数据有多组,处理到输入结束。
如果是素数,则输出"prime",否则输出“composite”。
每个输出占1行。
2
3
4
prime
prime
composite
特别提醒,本题只需要提交指定的函数定义即可,主函数无需提交。