关闭

【面试题】C语言:实现一个函数,判断一个数是不是素数。

115人阅读 评论(0) 收藏 举报
分类:
#include<stdio.h>
#include<stdlib.h>
#include<math.h>


int prime(int num)
{
    int k = 0;
    int i = 0;
    k = sqrt(num);
    for (i = 2; i <= k; i++)   /*不满足循环条件时即均不可被整除,不是素数*/
    {
        if (num%i == 0)
        {
            return 0;
        }
    }
    return -1;
}

int main()
{
    int num = 0;
    int ret = 0;
    printf("please input the number:\n");
    scanf("%d", &num);
    ret = prime(num);
    if (ret == 0)   //不是素数
    {
        printf("%d is not prime", num);
    }
    else           //是素数
    {
        printf("%d is prime", num);
    }
    system("pause");
    return 0;
}


0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:54182次
    • 积分:654
    • 等级:
    • 排名:千里之外
    • 原创:174篇
    • 转载:9篇
    • 译文:0篇
    • 评论:2条
    关于博主
    github:https://github.com/hanxiaojing Email: hanjing_1995@163.com 原51.cto: http://10740184.blog.51cto.com 欢迎来访~
    文章分类
    最新评论