疯知识

C语言素数判断

题目

判断输入的一个数字是否是素数

分析

使用for循环,从2开始到小于输入的数分别取余,如果余数为0则不是素数

解答

#include <stdio.h>
int main()
{
    int a;
    scanf("%d",&a);
    int isPrime = 1;    //是素数
    for (int i = 2; i < a; i++)
    {
        /* code */
        if (a % i == 0)
        {
            /* code */
            isPrime = 0;
        }

    }
    if (isPrime ==  1)
    {
        printf("是素数");
    } else
    {
          printf("不是素数");
    }

    return 0;
}
Copyright © 2020 风也