21xrx.com
2024-11-25 05:10:08 Monday
登录
文章检索 我的文章 写文章
求素数的函数 - C语言实现
2023-06-18 05:01:04 深夜i     --     --
求素数 C语言 函数实现 判断 算法优化

素数是指除了1和本身以外,没有其他的正整数可以整除该数的数值。那么如何用C语言判断一个数是否为素数呢?下面是一个简单的函数实现:


#include

int isPrime(int num){

  int i;

  for(i=2; i<=num/2; i++){

    if(num%i == 0)

      return 0;  // 不是素数

    

  }

  return 1;      // 是素数

}

int main(){

  int n;

  printf("请输入一个正整数:");

  scanf("%d",&n);

  if(isPrime(n)){

    printf("%d是素数\n",n);

  }else{

    printf("%d不是素数\n",n);

  }

  return 0;

}

在上面的代码中,isPrime函数用于判断一个数是否为素数,如果是素数则返回1,不是则返回0。main函数中通过读入一个正整数,调用isPrime函数并输出判断结果。

如果你需要判断多个数是否为素数,可以在main函数中循环调用isPrime函数。当然,适当优化isPrime函数的算法,可以减少判断过程,提升效率。

  
  

评论区

{{item['qq_nickname']}}
()
回复
回复