1012: 例题2-5 判断素数

1012: 例题2-5 判断素数

时间限制: 1 Sec  内存限制: 12 MB
提交: 669  解决: 258
您该题的状态：未开始
[提交][状态][讨论版]

题目描述

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

输入

一个大于等于3并小于10000的正整数n。

输出

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

样例输入

<span style="color:black">17
</span>

样例输出

<span style="color:black">prime</span>

提示

C语言第四版教学实验-第二章 算法

来源

C语言教材题集 

#include<stdio.h>
void main()
{
    int i,n;//i要定义为全部变量
    scanf("%d",&n);
    for(i=2;i<=n/2;i++)
    {
        if(n%i==0)
            break;//这里要跳出循环
    }
    if(i>n/2)//用这种方式判断是不是素数
    {
        printf("prime\n");
    }
    else
    {
        printf("not prime\n");
    }
}