C语言之素数判断

判断一个数字是不是素数，看能否被2~val-1的数整除，如果能被整除证明此数不是素数，反之则是素数。

代码中使用到了布尔类型，同时复习一下函数的使用和break的用法。

#include <stdio.h>
bool isprime(int val)
{
    int i;
    for(i=2;i<val;i++)
        if(val%i==0)
            break;

    if(i==val)
        return true;
    else
        return false;
}
int main()
{
    int val;
    printf("请输入一个数字，我将判断它是否是素数：\n");
    scanf("%d",&val);
    if(isprime(val))
        printf("%d是素数",val);
    else
        printf("%dn不是素数",val);
}