21xrx.com
2025-03-22 03:16:21 Saturday
文章检索 我的文章 写文章
如何用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之间的素数了。

  
  

评论区