C语言20行代码实现-判断一个数是不是一个质数？

首先要知道什么是质数，质数的因数，只有1和它本身。

程序设计思路：先定义一个变量i，设计for循环i，这样设计是为了让输入的数值，与i相除取余数。如果说余数为0，则说明了输入的数组能被i整数，因此判断为不是质数，如果没有则说明是一个质数。一下是我的一个程序代码：

#include<stdio.h>
#include<stdbool.h>
bool isPrime(int a)
{
    int i = 0;
    for(i=2;i<a;i++)
    {
        if(a%i == 0)
          return false;
        else
          return true;
    }
} 
int main()
{
    int a = 0;
    printf("请输入一个数:");
    scanf("%d",&a);
    isPrime(a);
    if(isPrime(a) == true)
        printf("质数\n");
    else
        printf("不是质数\n");
    return 0;
}