OJ系统新功能测试中,如有问题请联系 15864441230 17853533775 15684102985 17853533719 尽量不要在上课时间打电话

Problem 1049. -- 判断素数

1049: 判断素数

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 4611  Solved: 1804
[Submit][Status][Web Board]

Description

写一个判断素数的函数,在主函数输入一个整数,输出是否是素数的消息。

Input

一个数

Output

如果是素数输出prime 如果不是输出not prime

Sample Input

97

Sample Output

prime

HINT

  主函数已给定如下,提交时不需要包含下述主函数


/*  C代码  */

int main(){


    int flag,n;


    int is_prime(int);   


    scanf("%d",&n);


    flag=is_prime(n);


    if(flag==1)


        printf("prime\n");


    else


        printf("not prime\n");


    return 0;


}


/*  C++代码  */


int main(){


    int flag,n;


    int is_prime(int);


    cin>>n;


    flag=is_prime(n);


    if(flag==1)


        cout<<"prime"<<endl;


    else


        cout<<"not prime"<<endl;


    return 0;


}


Source

[Submit][Status][Web Board]