21xrx.com
2025-03-26 21:36:11 Wednesday
文章检索 我的文章 写文章
C语言程序设计函数判断素数
2023-06-17 01:09:29 深夜i     --     --
C语言 程序设计 素数判断

在C语言程序设计中,素数判断是常见的问题。素数是只能被1和自身整除的正整数,因此我们可以通过除以从2到该数的平方根之间的所有数来判断一个数是否为素数。在函数中实现对于输入的数的素数判断,代码如下:

int isPrime(int n)
{
  int i;
  if(n<=1)
    return 0//小于等于1的数不是素数
  for(i=2;i*i<=n;i++)
  {
    if(n%i==0//如果能整除,不是素数
      return 0;
  }
  return 1//是素数
}

以上代码中,变量n是需要判断的数,变量i是从2到该数的平方根之间的数,用来做除数,如果能够整除,就不是素数,否则是素数。程序将返回1或0,分别表示是素数和不是素数。

  
  

评论区

请求出错了