code up练习1144: C语言2.5（判断素数）

题目描述

输入一个大于等于3的正整数，判断其是否是素数。

输入

一个大于等于3并小于10000的正整数n，判断n是否是素数。

输出

如果n是素数，输出“prime”，否则请输出“not prime”。
请注意不需要输出引号，行尾输出换行。

样例输入

29

样例输出

prime

代码：#include<stdio.h>
int main()
{
    int n,i,j=0;
    scanf("%d",&n);
    for(i=2;i<n;i++)
    {
        if(n%i==0)
            j++;
    }
    if(j==0)
        printf("prime\n");
    else
        printf("not prime\n");
    return 0;
}