21xrx.com
2025-04-25 03:40:50 Friday
文章检索 我的文章 写文章
C语言求1-100的素数
2023-06-18 00:11:57 深夜i     12     0
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。

文章

  
  

评论区

请求出错了