C语言判断一个整数是否为素数

最新推荐文章于 2025-11-01 10:43:00 发布

原创最新推荐文章于 2025-11-01 10:43:00 发布 · 3.1k 阅读

17 ·

CC 4.0 BY-SA版权

文章标签：

#c语言 #c++ #开发语言

学习作业专栏收录该内容

14 篇文章

订阅专栏

该程序用于检测输入的大于1的整数是否为素数。它从2开始，逐个检查到n为止，如果n能被任何2到n之间的数整除，则说明n不是素数；否则，n是素数。

由于素数是指在大于1的自然数中，除了1和它本身以外不再有其他因数的自然数，故直接从2开始判断

#include <stdio.h>
int main()
{
    int i,n;
    printf("请输入一个大于1的整数: ");
    scanf("%d",&n);
    for(i=2;i<=n;i++) //使n对2~n依次取余
        {
        if(n%i==0){
            break;
        }
}
    if(i>=n) //说明在n为该数的因数
    {
        printf("%d是一个素数\n",n);
    }
    else
    {
        printf("%d不是一个素数\n",n);
    }
    return 0;
}