1370 : 判断素数

时间限制:1 Sec 内存限制:128 MiB
提交:931 答案正确:365

提交 状态 讨论区

题目描述

输入一个整数n(n>1),判断其是否为素数。素数的定义为:一个大于1的整数,如果除了1和其自身以外没有其他正因子,则称此数为素数或质数。
要求使用函数prime()判断素数,其余功能在main()中实现。函数prime()原型如下:
int prime(int n)  /*若n为素数,函数返回1,否则返回0*/
{
}

输入

输入一个正整数n(n>1)

输出

如果该数是素数就输出yes,如果不是就输出no

样例输入

复制
3

样例输出

复制
yes

提示

本题赛后将人工重判,不按题目要求编程不给分。

来源