C语言：判断一个数是否为素数（3种方法，含注释）-Toy模板网

这篇具有很好参考价值的文章主要介绍了C语言：判断一个数是否为素数（3种方法，含注释）。希望对大家有所帮助。如果存在错误或未考虑完全的地方，请大家不吝赐教，您也可以点击"举报违法"按钮提交疑问。

首先要先明白素数的定义：除了1和本身之外，没有其他的因数的数，即不能被其他数整除。

同时要注意，1不是素数。

以下为判断素数的3个代码：

1.要注意给m赋初值是不能为1，因为1是任何数的因数，可以被任何数整除。若初值为1，则第一步就结束循环，所有的数输出结果均为不是素数（1除外），无法起到判断作用。

#include<stdio.h>
int main()
{
    int i, m;
    printf("请输入一个大于一的整数：");
        scanf("%d", &i);
    for (m = 2; m <= i; m++)
        if (i % m == 0)//当2-m之间遇到因数时，结束循环
            break;
    if (m == i)//如果遇到的因数就是它本身，是素数
        printf("%d是素数", i);
    else
        printf("%d不是素数", i);
    return 0;

}

2.此代码中，count的作用是计算这个数的因数个数，如果是2，即只有1和本身，是素数。

#include<stdio.h>
int main()
{
    int i, m;
    int count = 0;
    printf("请输入一个大于1的整数：\n");
    scanf("%d", &i);
    for (m = 1; m <= i; m++)
    {
        if (i % m == 0)//统计要判断的数的因数个数
            count++;

    }
    if (count == 2)//如果只有2个因数
        printf("%d是素数", i);
    else
        printf("%d不是素数", i);
        
    return 0;
        
}

3.此代码中引用了求平方根sqrt函数，所以要引用math.h;对半取，可以节省空间。文章来源地址https://www.toymoban.com/news/detail-545117.html

#include<stdio.h>
#include<math.h>//求平方根需要引用
int main()
{
    int n, m, i;//定义需要用到的变量
    printf("请输入一个大于1的正整数：");
    scanf("%d", &n);//输入要判断的数
    m = sqrt(n);//求输入数的平方根
    for (i = 2; i <= m; i++)//取2-m之间的每一个整数
        if (n % i == 0)//判断能否整除n
            break;//非素数，跳出循环
    if (i > m)
        printf("%d是素数！\n", n);//循环正常结束，是素数
    else
        printf("%d不是素数！\n", n);//循环中途退出，不是素数
    return 0;
}

到了这里，关于C语言：判断一个数是否为素数（3种方法，含注释）的文章就介绍完了。如果您还想了解更多内容，请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章，希望大家以后多多支持TOY模板网！