如何在C语言中求100到1000之间的素数 |21xrx.com

如何在C语言中求100到1000之间的素数

2023-06-15 00:03:06 深夜i -- --

C语言素数算法 for循环 sqrt()函数

在编程和算法中，寻找素数一直都是一个重要的话题。C语言是一种常用的编程语言，也可以用来寻找素数。本文将介绍如何使用C语言编程来查找100到1000之间的素数。

使用C语言编写一个程序，首先需要了解素数的概念。素数是只能被1和它本身整除的整数。因此，我们可以从101开始，一直迭代到999，一次检查每个数字是否为素数。

具体来说，我们可以使用C语言中的for循环语句，在迭代所有数字的同时，使用嵌套的for循环语句检查该数字是否为素数。如果数字不能被2到该数字的平方根之间的任何整数整除，则该数字就是素数。

以下是如何在C语言中实现这个算法的示例代码：


#include 
#include 
int main() {
  int i, j, is_prime;
  for (i = 101; i <= 999; i += 2) {
    is_prime = 1;
    for (j = 2; j <= sqrt(i); j++) {
      if (i % j == 0)
        is_prime = 0;
        break;
      
    }
    if (is_prime) {
      printf("%d ", i);
    }
  }
  return 0;
}

运行此程序后，它将输出101到999之间的所有素数，包括101、103、107、109、113、127、131、137、139、149、151、157、163、167、173、179、181、191、193、197、199、211、223、227、229、233、239、241、251、257、263、269、271、277、281、293、307、311、313、317、331、337、347、349、353、359、367、373、379、383、389、397、401、409、419、421、431、433、439、443、449、457、461、463、467、479、487、491、499、503、509、521、523、541、547、557、563、569、571、577、587、593、599、601、607、613、617、619、631、641、643、647、653、659、661、673、677、683、691、701、709、719、727、733、739、743、751、757、761、769、773、787、797、809、811、821、823、827、829、839、853、857、859、863、877、881、883、887、907、911、919、929、937、941、947、953、967、971、977、983、991、997。

因此，如果你需要在C语言中寻找100到1000之间的素数，那么可以使用以上的算法和示例代码来实现。

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

下一篇: Java代码存储在哪里 ——深入探究Java代码的存储方式

评论区

()

相似文章