关于素数的问题

Question

求一个数是素数的代码

Answer 1

找了一个 懒得编写

#include <stdio.h>

bool isPrimeNum(int x)

{

    if (x == 1)

        return false;

    else if (x <= 0)

        return false;

    else if (x == 2)

        return true;

    else

    {

        for (int i = 2; i < x; i++)

        {

            if (x%i == 0)

                return false;

        }

        return true;

    }

}

int main(void)

{

    int x;

    char ch;

    do{

    printf("请输入一个大于1的自然数:\n");

    scanf("%d", &x);

    if (isPrimeNum(x) == false)

        printf("%d不是素数\n",x);

    else if (isPrimeNum(x) == true)

        printf("%d是素数\n",x);

    printf("是否继续(y/n):\n");

    scanf("%c", &ch);

    }while ('y'== ch || 'Y' == ch);

    return 0;

}