21xrx.com
2024-12-23 00:25:06 Monday
登录
文章检索 我的文章 写文章
C语言函数判断素数程序
2023-06-12 15:46:25 深夜i     --     --
C语言函数 素数 程序

素数是指只能被1和自身整除的自然数,现在我们来通过C语言函数来判断一个数是否为素数。最简单的方法就是直接从2到该数的平方根遍历一遍,判断是否能够整除,如果能整除就不是素数,如果遍历完所有数都不能整除,则是素数。

下面是一个C语言函数判断素数程序的示例代码:


#include

#include

int is_prime(int n) { 

  if (n < 2)   

    return 0;  

  

  for (int i = 2; i <= sqrt(n); i++) {  

    if (n % i == 0)   

      return 0;  

      

  }

  return 1; 

}

int main() {  

  int n;  

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

  scanf("%d", &n);  

  if (is_prime(n)) {  

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

  } else {  

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

  }  

  return 0; 

}

以上代码中,is_prime函数判断一个数是否为素数,如果是素数则返回1,否则返回0。main函数先输入一个整数n,然后调用is_prime函数判断n是否为素数,输出判断结果。

  
  

评论区

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