如何用C语言函数判断100-200之间的素数 |21xrx.com

如何用C语言函数判断100-200之间的素数

2023-06-14 15:14:46 深夜i -- --

C语言函数素数

在计算机编程中，判断素数是一个常见的问题。而在C语言中，我们可以使用函数来解决这个问题。本文将会介绍如何用C语言函数判断100-200之间的素数。

首先，素数是一个大于1的自然数，除了1和本身以外没有其他因数。因此，判断素数的方法就是找到这个数的所有因数，如果除了1和本身以外没有其他因数，则这个数是素数。

接下来，我们就可以使用以下代码来判断100-200之间的素数：


#include 
int isPrime(int n) {
  int i;
  if (n <= 1)
    return 0;
  
  for (i = 2; i < n; i++) {
    if (n % i == 0)
      return 0;
    
  }
  return 1;
}
int main() {
  int i;
  for (i = 100; i <= 200; i++) {
    if (isPrime(i)) {
      printf("%d\n", i);
    }
  }
  return 0;
}

在上面的代码中，我们定义了一个isPrime函数，用来判断一个数是否为素数。我们使用for循环遍历100-200之间的所有数，对于每个数，都调用isPrime函数来判断它是否为素数。如果是素数，则输出它的值。

这里有几点需要注意的地方：在isPrime函数中，我们从2开始遍历到该数的上限，而不是遍历到该数本身。因为如果这个数有因数，那么这个因数一定小于等于该数的平方根。此外，在main函数中，我们使用printf函数来输出素数的值。

通过以上代码，我们就可以成功判断100-200之间的素数了。

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

下一篇: 如何解决 Java 包不存在的问题

评论区

()

相似文章