21xrx.com
2025-03-26 09:11:56 Wednesday
文章检索 我的文章 写文章
求素数的函数 - 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函数的算法,可以减少判断过程,提升效率。

  
  

评论区