如何使用C语言编写100以内的素数判断程序 |21xrx.com

如何使用C语言编写100以内的素数判断程序

2023-06-15 20:30:03 深夜i 17 0

C语言素数判断程序

如果你是一个C语言程序员，那么你一定知道素数的概念。素数是指只能被1和自身整除的正整数，如2、3、5、7、11等。

在这篇文章中，我们将介绍如何使用C语言编写100以内的素数判断程序。

首先，我们需要明确素数的定义。素数只能被1和自身整除，因此我们可以遍历从2到该数字的所有整数，看是否有其它整数可以整除该数字。如果有，则该数字为合数；如果没有，则该数字为素数。

以下是代码示例：

#include 
int isPrime(int num) {
  if (num <= 1) // 1不是素数
    return 0;
  
  for (int i = 2; i < num; i++) {
    if (num % i == 0) 不是素数
    
  }
  return 1; // 是素数
}
int main() {
  for (int i = 1; i <= 100; i++) {
    if (isPrime(i)) {
      printf("%d ", i);
    }
  }
  return 0;
}

在上述代码中，我们定义了一个`isPrime`函数来判断一个数字是否为素数。我们在主函数中遍历1到100的所有数字，并调用`isPrime`函数来判断是否为素数。如果是素数，则输出该数字。

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

下一篇: Python和Java，你应该学哪一个？

评论区

相似文章