21xrx.com
2024-11-22 08:08:28 Friday
登录
文章检索 我的文章 写文章
C语言实现求300到500之间的素数
2023-06-17 13:10:33 深夜i     --     --
C语言 素数 算法 循环 判断 输出

在数学中,素数指的是只能被1和自身整除的正整数。而在编程中,求素数一直都是一个很经典的问题。本文将介绍一种使用C语言实现求300到500之间的素数的方法。

思路:

1.从300到500遍历每个数;

2.判断该数是否为素数;

3.如果是素数,则将该数输出。

代码实现:

#include

#include

int prime(int num)

{

 int i;

 for (i = 2; i <= sqrt(num); i++)

 {

  if (num % i == 0)

   return 0;

 }

 return 1;

}

int main()

{

 int i;

 for (i = 300; i <= 500; i++)

 {

  if (prime(i))

  {

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

  }

 }

 return 0;

}

以上是使用C语言实现求300到500之间的素数的代码,实现过程简单且易于理解。本方法可以用于求任意区间内的素数。

  
  

评论区

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