问题1030--质数和合数

1030: 质数和合数

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 128 MB

提交
解决: 21提交量: 38统计

题目描述

质数又称素数。一个大于1的自然数，除了1和它自身外，不能被其他自然数整除的数叫做质数（又叫素数）；否则称为合数（规定1既不是质数也不是合数）。
给定一个正整数x （2<=x<=231-1），判断x是质数还是合数。

输入

一个正整数x 

输出

x是质数输出prime，是合数输出not prime

样例输入 Copy 

101

样例输出 Copy 

prime

来源/分类

入门练习 for入门while入门 
提交