21xrx.com
2024-12-22 23:07:39 Sunday
登录
文章检索 我的文章 写文章
如何使用C语言编写100以内的素数判断程序
2023-06-15 20:30:03 深夜i     --     --
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`函数来判断是否为素数。如果是素数,则输出该数字。

  
  

评论区

{{item['qq_nickname']}}
()
回复
回复