C语言-素数的判断

原创于 2021-03-22 20:15:28 发布 · 757 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c语言

C语言学习专栏收录该内容

18 篇文章

订阅专栏

这篇博客介绍了如何使用C语言判断一个数是否为素数。程序通过检查从1到n的因数个数来确定数字的性质，如果因数只有2个（1和本身），则为素数，否则为合数。该代码适用于n大于1的情况。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

素数条件：因数个数只有两个，分别是1与本身（好家伙，为了求素数专门看了小学数学）

1–n之间，2个因数就是素数，>=2便是合数（n>1）

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