C语言素数的判断

Q:什么是素数?
A:质数又称素数。
一个大于1的自然数除了1和它自身外,不能被其他自然数整除的数叫做质数。
(由此可见,0和1不是素数)


代码:

#include 

int isPrime(int num);
void main()
{
    int x;

    printf("Please input a integer: ");
    scanf("%d", &x);

    if (isPrime(x))
        printf("%d is prime.", x);
    else
        printf("%d is not a prime.", x);
}

int isPrime(int num)
{
    int i, para = 1;

    if (num == 0 || num == 1)
        return 0;
    else
        for (i = 2; i <= num / 2; i++)
            if ((num%i) == 0)//判断能否被其他自然数(除了1和它本身)整除
            {
                para = 0; break;
            }
    return para;
}

你可能感兴趣的:(C语言素数的判断)