21xrx.com
2024-12-23 01:32:42 Monday
登录
文章检索 我的文章 写文章
素数C语言程序编写
2023-06-16 06:25:40 深夜i     --     --
素数 C语言 程序设计 试除法 循环语句 判断语句

素数是数学中的一个重要概念,在计算机科学中也常常使用素数。本文将会介绍如何使用C语言编写素数判断程序。

首先,我们需要了解什么是素数。素数指只能被1和自身整除的正整数,如2、3、5、7等。而非素数则是能被其他数整除的正整数,如4、6、8、9等。判断一个数是否为素数,可以通过试除法进行。从2开始对待判断的数进行除法,如果除数能整除待判断数,则该数不是素数;反之,如果遍历到待判断数-1时都没有找到能整除它的数,则该数是素数。

在C语言中,我们可以通过循环语句和判断语句实现素数判断程序。下面是一个简单的素数判断程序。


#include

#include

bool isPrime(int n) {

  for (int i = 2; i <= n-1; i++) {

    if (n % i == 0)

      return false;

    

  }

  return true;

}

int main() {

  int n;

  printf("请输入一个正整数:");

  scanf("%d", &n);

  if (isPrime(n)) {

    printf("%d是素数\n", n);

  } else {

    printf("%d不是素数\n", n);

  }

  return 0;

}

  
  

评论区

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