21xrx.com
2024-12-22 22:36:43 Sunday
登录
文章检索 我的文章 写文章
C语言求1-100的素数
2023-06-18 00:11:57 深夜i     --     --
C语言 素数 编程语言 计算机科学 软件工程

C语言是一门非常常用的编程语言,也是学习计算机科学和软件工程的必备语言之一。本文将介绍如何使用C语言求解1-100之间的素数。

首先需要了解什么是素数。素数指的是只能被1和本身整除的自然数,即除了1和本身外没有其他因数(除数)。我们需要编写程序来判断一个数是否为素数。

思路如下:

- 将1~100的数字依次输入

- 判断每个数字是否为素数

- 如果为素数,则输出该数字

以下是使用C语言编写的代码:


#include

int main()

{

  int i, j, flag;

  

  for (i = 2; i <= 100; i++)

  {

    flag = 1;

    

    for (j = 2; j <= i/2; j++)

    {

      if (i % j == 0)

      

        flag = 0;

        break;

      

    }

    

    if (flag == 1)

    {

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

    }

  }

  

  return 0;

}

运行程序后,我们可以得到1-100之间的素数:2、3、5、7、11、13、17、19、23、29、31、37、41、43、47、53、59、61、67、71、73、79、83、89、97。

文章

  
  

评论区

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