实现一个函数，判断一个数是不是素数。

ChristianMw

于 2018-04-01 13:46:57 发布

阅读量545

点赞数

分类专栏： C

本文链接：https://blog.youkuaiyun.com/ChristianMw/article/details/79777581

版权

C 专栏收录该内容

15 篇文章

订阅专栏

本文介绍了一个简单的C语言程序，用于判断输入的整数是否为质数。程序使用了sqrt函数来减少判断次数，并通过系统调用暂停程序以便查看结果。

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

#define  _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
#include<stdlib.h>
#include<math.h>

int prime(int n)
{
    int i = 0;
    for (i = 2; i <= sqrt(n); i++)
    {
        if (n%i == 0)
        {
            return 0;
        }
    }
    return 1;
}

int main()
{
    int num = 0;
    printf("请输入一个整数:>");
    scanf("%d", &num);
    int res = prime(num);
    if (res == 0)
    {
        printf("这个数不是质数\n");
    }
    else
    {
        printf("这个数是质数\n");
    }
    system("pause");
    return 0;
}