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

来源：互联网发布：仿淘宝商城源码jsp 编辑：程序博客网时间：2024/04/29 03:21

#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