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

#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;
}


阅读更多
个人分类: C语言
上一篇C语言:实现函数init()初始化数组、 实现empty()清空数组、 实现reverse()函数完成数组元素的逆置
下一篇【经典游戏编程题】C语言:编写一个棋盘游戏,与二维数组结合
想对作者说点什么? 我来说一句

C语言实现素数判断源代码

2010年05月14日 363B 下载

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

2015年01月04日 26KB 下载

判断一个是不是素数

2010年12月17日 1KB 下载

判断一个数字是否是对称数字

2017年02月27日 2KB 下载

C语言判断素数

2012年08月09日 127KB 下载

没有更多推荐了,返回首页

关闭
关闭