C语言中判断素数的方法及实现 |21xrx.com

C语言中判断素数的方法及实现

2023-06-17 20:22:52 深夜i -- --

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语言中判断素数的方法及实现。

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

下一篇: 关键词：Java、API、CHM

评论区

()

相似文章