【面试题】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;
}


c语言:实现一个函数,判断一个数是不是素数。

实现一个函数,判断一个数是不是素数。程序:#include #include int prime(int num) //prime表示素数{int i = 0;int k = 0;k = sqrt(n...
  • yanxiaolx
  • yanxiaolx
  • 2016年05月29日 13:37
  • 10077

C语言之函数调用09—判断一个数是否为素数

//函数调用 /* ========================================================== 题目:判断一个数是否为素数。如3是素数,4不是素数。 ...
  • LZX19901012
  • LZX19901012
  • 2015年07月22日 02:05
  • 2018

c语言判断一个数是否为质数

判断一个数是否为质数,首先我们需要知道质数的定义:对于大于1的数,如果除了1和它本身,它不能再被其它正整数整除,那么我们说它是一个质数 因此判断一个整数m是否是质数,只需把m被 2 ~ m-1 之间...
  • fuckomg
  • fuckomg
  • 2016年08月08日 18:24
  • 8128

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

C语言编程判断一个数是否为素数
  • ssyyyyyyyy
  • ssyyyyyyyy
  • 2015年08月20日 20:14
  • 1791

c语言实现判断一个数是否是素数

就是判断一个数是否是素数,网上很多版本,我觉得都有点问题,今天一个朋友问我这个问题,我才知道,现在我就贴出自己的代码,很有用哦!! #include #include  int Prime(un...
  • u011292087
  • u011292087
  • 2014年06月17日 20:18
  • 1169

C/C++ 输入一个数 判断是否是素数

判断一个数是否是素数的小程序, 顺便试验了一下, cin.fail(), cin.clear(), cin.sync()这三个函数...
  • w442863748
  • w442863748
  • 2015年12月31日 11:30
  • 701

c程序:编写程序,其中自定义一函数,用来判断一个整数是否为素数,主函数输入一个数,输出是否为素数

//编写程序,其中自定义一函数,用来判断一个整数是否为素数,主函数输入一个数,输出是否为素数 #include int prime(int a); void main(void) {     int...
  • u013506036
  • u013506036
  • 2014年01月19日 18:15
  • 3326

C语言 java 判断一个数是不是质数

#include #include /* 质数判断的基本思路:对于正整数n(n>1),用2~根号n去除它,如果存在整除的情况,则n不是质数 否则,必定为质数。 */ void main() { ...
  • qq_21808961
  • qq_21808961
  • 2017年09月26日 22:43
  • 264

编写一个函数,判断一个数是不是素数。在主函数中输入一个整数,输出是否是素数的信息

public static void main(String[] args) { for (int i=0; i
  • tiercel2008
  • tiercel2008
  • 2011年09月24日 21:17
  • 9525

编写函数判断一个整数是否为素数

题目内容: 编写函数int isprime(int a);用来判断整数a是否为素数,若是素数,函数返回1,否则返回0。调用该函数找出任意给定的n个整数中的素数。 注意,1不是素数。 输入格...
  • dxuehui
  • dxuehui
  • 2017年09月28日 23:31
  • 1670
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:【面试题】C语言:实现一个函数,判断一个数是不是素数。
举报原因:
原因补充:

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