21xrx.com
2025-04-03 02:29:45 Thursday
文章检索 我的文章 写文章
C语言函数判断素数程序
2023-06-12 15:46:25 深夜i     8     0
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是否为素数,输出判断结果。

  
  

评论区

请求出错了