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

原创 2016年05月30日 17:13:14
#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;
}


相关文章推荐

【面试题】剑指offer11--求一个数的指数次方,模拟实现一个pow函数

【面试题】剑指offer11--求一个数的指数次方,模拟实现一个pow

C语言实现谷歌面试题:写一个函数返回参数二进制中 1 的个数

写一个函数返回参数二进制中 1 的个数 比如: 15       0000 1111       4 个 1 方法一:参数为整形参数,首先需要将整形参数转换为二进制序列,需要对这个参数进行模2除2。参...

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

  • 2011年10月11日 23:01
  • 505B
  • 下载

C语言中怎么判断一个数是否是素数(即质数)

最近在重新学习C语言,因为以前学的东西太少太少,像指针使用什么的都不熟悉。所以决定买本书好好看看。在边看书边实践的过程中有一个很经典的问题需要解决。 就是怎么判断一个读入的整数是否是素数,如果不是并...

c语言判断素数和输入一个数n代表有n行数据的问题

问题1:c语言判断素数中少一个k=(int)sqrt(n) 为什么算不出结果? 回答: C语言一般素数判断函数 int prime(int n) { int i,k; k=(int)s...

C语言 求小于一个数的全部素数

  • 2013年10月26日 21:38
  • 342B
  • 下载

2016 C语言面试题——字符串函数的实现

C语言各类字符串函数的实现开学就要开始找工作了,我觉得这些函数被问到的几率还是很大的,所以在这里与大家分享strlen函数原型:#include unsigned int strlen (char ...

C语言如何判断一个数是素数,输出100-200之间的全部素数。

素数又称质数,有无限个。一个大于1的自然数,除了1和它本身外,不能被其他自然数整除,换句话说就是该数除了1和它本身以外不再有其他的因数;否则称为合数。 #include int Sushu(int...
  • bbwn_
  • bbwn_
  • 2016年04月11日 19:53
  • 5683

C语言用数组1. 简单约瑟夫环问题: N个人,编号从1~N围成一圈,输入一个数T,从1号开始报数,报到T的人出圈;下一人又从1开始报数,下一个报到T的人出圈,输出出圈顺序。 考虑问实现约瑟夫环问题

1. 简单约瑟夫环问题: N个人,编号从1~N围成一圈,输入一个数T,从1号开始报数,报到T的人出圈;下一人又从1开始报数,下一个报到T的人出圈,输出出圈顺序。 考虑问题: 报到T的...
  • xs1997
  • xs1997
  • 2016年12月26日 18:50
  • 1532

判断一个数是不是素数

  • 2010年12月17日 09:18
  • 1KB
  • 下载
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:【面试题】C语言:实现一个函数,判断一个数是不是素数。
举报原因:
原因补充:

(最多只允许输入30个字)