Problem 1049 --判断素数

1049: 判断素数

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 4847  Solved: 1883
[Submit][Status][Web Board][Creator:123]

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]