判断素数

Description

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

Input

一个数

Output

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

Sample Input

97

Sample Output

prime

HINT

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

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;

}

1. #include<stdio.h>
2. int is_prime(intn)
3. {
4.    int i;
5.    for(i=2;i
6.    {
7.       if(n%i==0)
8.           break;
9.    }
10.    if(n==i&&n!=2) return 1;
11.    else return 0;
12. }
13. int main(){
14.    int flag,n;
15.    int is_prime(int);  
16.    scanf("%d",&n);
17.    flag=is_prime(n);
18.    if(flag==1)
19.       printf("prime\n");
20.    else
21.       printf("notprime\n");
22.    return 0;
23. }