21xrx.com
2024-11-22 09:29:59 Friday
登录
文章检索 我的文章 写文章
C语言编程教程:输出100到1000之间的所有素数
2023-06-15 17:18:47 深夜i     --     --
C语言编程 素数 循环判断

素数是指只能被1和自身整除的数,如2、3、5、7、11等。在C语言中,我们可以用循环和判断语句来输出100到1000之间的所有素数。

首先,我们需要定义一个判断素数的函数,如下所示:


int isPrime(int num){

  int i;

  for(i=2;i

    if(num%i==0)

      return 0;

  }

  return 1;

}

该函数输入一个整数num,如果num是素数,返回1,否则返回0。

接下来,我们可以用for循环遍历100到1000之间的所有数,对每个数调用isPrime函数判断是否为素数,并输出结果:


#include

int isPrime(int num);

int main(){

  int i;

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

    if(isPrime(i))

      printf("%d\n",i);

  }

  return 0;

}

int isPrime(int num){

  int i;

  for(i=2;i

    if(num%i==0)

      return 0;

  }

  return 1;

}

执行以上代码,将输出100到1000之间的所有素数,包括101、103、107、109、113等共143个素数。

本文的三个

  
  

评论区

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