21xrx.com
2024-12-22 23:32:59 Sunday
登录
文章检索 我的文章 写文章
如何使用C语言输出1到100的素数
2023-06-17 19:16:02 深夜i     --     --
C语言 素数输出 程序设计

素数是指只能被1和本身整除的正整数,如2、3、5、7、11等等。在C语言中,我们可以通过编写程序来输出1到100之间的所有素数。下面是一个简单的程序示例:


#include

int main() {

  int i, j, flag;

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

    flag = 0;

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

      if (i % j == 0)

        flag = 1;

        break;

      

    }

    if (flag == 0) {

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

    }

  }

  return 0;

}

在上面的程序中,我们使用两个for循环来实现输出1到100之间的所有素数。在外层循环中,我们逐个判断每个数字是否为素数;在内层循环中,则用于判断当前数字是否能够被其他数字整除。

通过上述程序,我们可以轻松地输出1到100之间的所有素数。同时,我们也可以使用类似的方法来输出其他范围内的素数,或者对于更大的数字进行素数判断。

  
  

评论区

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