你的位置:首页 > 信息动态 > 新闻中心
信息动态
联系我们

4-9判断一个数是否为素数

2021/12/20 14:50:14

所谓素数,是指除了1和其本身外,不能被其它任何整数整除的正整数,2是最小的素数。
现在,用户输入一个整数,判断它是否为素数。

输入格式:

一个整数N(N为int型)。

输出格式:

如果N是素数,输出N is a prime. 否则,输出N is not a prime. 注意:输出的是N所代表的具体数值。

#include<stdio.h>
int main()
{
    int a,i;
    scanf("%d",&a);
    for(i=2;i<a;i++)
    {
        if(a%i==0)
        break;
    }
    if(i==a)
    {
        printf("%d is a prime.",a);
    }
    else
        printf("%d is not a prime.",a);
    return 0;
 
}