21xrx.com
2024-09-20 00:34:00 Friday
登录
文章检索 我的文章 写文章
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,分别表示是素数和不是素数。

  
  

评论区

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