判断一个数字是否为质数

文章时效性提示

本文发布于 496 天前，部分信息可能已经改变，请注意甄别。

题目：判断一个数字是否为质数。
程序分析：质数（prime number）又称素数，有无限个。一个大于1的自然数，除了1和它本身外，不能被其他自然数整除。

#include <stdio.h>
int Prime_Number(int input)
{
    int i;
    for (i=2; i<input; i++)
    {
        if (input%i==0) 
        {
            return 1;
        }
    }
    return 0;
}
int main() {
    int input;
    scanf("%d",&input);
    if (Prime_Number(input) == 1) 
    {
        printf("不是素数");
    }
    else
    {
        printf("是素数");
    }
    return 0;
}