1012: 例题2-5 判断素数

题目描述

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

输入

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

输出

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

样例输入

17

样例输出

prime

提示

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

来源

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
#include<stdio.h>
#include<math.h>
int main()
{
    int n,i,k;
    scanf("%d",&n);
        k=sqrt(n);
    for(i=2;i<=k;i++)
        if(n%i==0)
            break;
        if(i>=k+1)
            printf("prime\n");
        else
            printf("not prime\n");
}
阅读更多
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页