使用C语言输出1000以内的素数 |21xrx.com

使用C语言输出1000以内的素数

2023-06-16 10:23:03 深夜i -- --

C语言素数循环判断优化

素数是指只能被1和自身整除的正整数，如2、3、5、7、11等。本文将介绍如何使用C语言在1000以内输出所有的素数。

首先，我们需要明确什么是素数。对于一个大于1的正整数n，判断它是否为素数可以进行以下步骤：

1. 如果n能被2整除，且n不等于2，则n不是素数；

2. 如果n不能被2整除，则从3到n-1之间的所有奇数中，看是否存在除1和n本身以外的因子，如果存在，则n不是素数，否则n是素数；

根据以上定义，我们可以使用循环来判断1000以内每一个数是否为素数。具体代码如下：


#include 
int main()
{
  int i, j;
  for(i=2; i<=1000; i++)
  {
    for(j=2; j
    {
      if(i%j==0) // 如果i能被j整除，则说明i不是素数
        break;
    }
    if(j==i) // 如果j=i，说明i不能被2到i-1之间的任何一个数整除，即i为素数
      printf("%d ", i);
  }
  return 0;
}

在上面的代码中，外层循环用于遍历2到1000之间的整数，内层循环用于判断当前数字是否为素数。如果内层循环结束时j等于i，则表明在2到i-1之间没有任何一个数能整除i，即i为素数。此时再将i输出即可。

可以注意到，为了减少循环次数，内层循环的结束条件为j

上一篇: idea打包java可执行jar包

下一篇: Java基本数据类型的默认值

评论区

()

相似文章