C语言函数判断素数代码详解 |21xrx.com

C语言函数判断素数代码详解

2023-06-16 13:48:05 深夜i -- --

素数作为数字的一种特殊性质，一直以来备受关注。在C语言中如何通过函数判断素数呢？下面将给出具体的代码实现和详细解释。

代码实现：


#include 
int prime(int n) {
  int i;
  for(i=2;i*i<=n;i++) {
    if(n%i==0)
      return 0;
  }
  return 1;
}
int main() {
  int n;
  scanf("%d", &n);
  if(prime(n))
    printf("%d is a prime number.\n", n);
  else
    printf("%d is not a prime number.\n", n);
  return 0;
}

代码解释：

此处使用的是函数的方式实现素数判断。包含两个函数——prime和main。

1.主函数main()：首先从控制台输入一个数字n，然后调用prime()函数判断该数是否为素数。如果是，则输出n是素数，否则输出n不是素数。

2.判断函数prime()：它包括一个int类型的参数n。在函数内部，用for循环从2到n的平方根遍历，若能被整除则不是素数，返回0。反之，返回1。

关键词：

1.素数

2.C语言函数

3.判断代码

上一篇: idea打包java可执行jar包

下一篇: Java自行车：程序员的新宠

评论区

()

相似文章

C语言函数判断素数 代码详解

评论区

C语言函数判断素数代码详解