Problem 1049 --判断素数

1049: 判断素数

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

Description

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

Input

一个数n(n<=1000000007)

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]