21xrx.com
2025-04-21 16:20:16 Monday
文章检索 我的文章 写文章
C语言中判断素数的方法及实现
2023-06-17 20:22:52 深夜i     13     0
C语言 判断素数 实现方法

素数指的是只能被1和自身整除的正整数，如2、3、5、7等。在C语言中，判断一个数是否为素数可以用以下方法：

1. 从2到这个数-1对这个数进行取余操作，如果都不为0，则这个数是素数。

2. 从2到这个数的平方根对这个数进行取余操作，如果都不为0，则这个数是素数。

下面是对两种方法的实现：

方法一：

#include 
int main() {
  int num, i;
  printf("请输入一个正整数：");
  scanf("%d", &num);
  for(i = 2; i < num; i++) {
    if(num % i == 0) {
      printf("%d不是素数", num);
      break;
    }
  }
  if(i == num) {
    printf("%d是素数", num);
  }
  return 0;
}

方法二：

#include 
#include 
int main() {
  int num, i;
  printf("请输入一个正整数：");
  scanf("%d", &num);
  for(i = 2; i <= sqrt(num); i++) {
    if(num % i == 0) {
      printf("%d不是素数", num);
      break;
    }
  }
  if(i > sqrt(num)) {
    printf("%d是素数", num);
  }
  return 0;
}

以上是在C语言中判断素数的方法及实现。

  
  

评论区

请求出错了