判断一个正整数是否为素数

题目描述

对于正整数N（N<231），如果N只能被1和N整除，则N为素数（质数）。

输入

输入正整数N（N<231）。

输出

判断N是否为素数，如果是则输出prime，否则输出not prime。

样例输入 Copy

3

样例输出 Copy

prime

#include<stdio.h>
int main()
{
    int n,f = 1,i;
    scanf("%d",&n);
    for(i = 2;i <= n / i;i++){
        if(n % i == 0){
            f = 0;
            break;
        }
    }
    if(f == 1&&n > 1){   //1不是素数
        printf("prime");
    }
    else{
        printf("not prime");
    }
    return 0;
 }