21xrx.com
2024-09-17 04:13:11 Tuesday
登录
文章检索 我的文章 写文章
生成1000以内的质数——C语言实现
2023-06-15 19:53:25 深夜i     --     --
质数 C语言 1000以内 判断函数 循环遍历等这些关键词能够很好地概括文章内

质数是指只能被1和它本身整除的数,是数学中重要的概念之一,应用广泛。在这篇文章中,我们将通过C语言实现生成1000以内的所有质数。

首先,我们需要定义一个函数来判断一个数是否为质数。该函数的实现很简单,只需要从2开始到该数-1遍历,检查该数是否能被整除。如果存在一个可以被整除的因子,那么该数就不是质数。这个函数的代码实现如下:


int isPrime(int num){

  int i;

  for(i = 2; i <= num / 2; i++){

    if(num % i == 0)

      return 0;

    

  }

  return 1;

}

接下来,我们来实现主函数,用来生成1000以内的所有质数。主函数遍历从2到1000之间的所有数,检查每一个数是否为质数。如果是质数,则打印该数。


int main(){

  int i;

  for(i = 2; i <= 1000; i++){

    if(isPrime(i)){

      printf("%d ", i);

    }

  }

  return 0;

}

最后,我们来看一下本文中的关键词。根据文章内容,可以生成以下几个 ,方便读者进行检索和阅读。

  
  

评论区

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