21xrx.com
2024-12-23 01:33:27 Monday
登录
文章检索 我的文章 写文章
C++程序:列出1~100的所有素数
2023-07-04 11:57:20 深夜i     --     --
C++ 素数 1-100

在C++程序中,列出1~100的所有素数非常简单。素数是指只有1和本身两个因数的数,而不被其他数整除的数。

C++程序将建立一个从1到100的循环,对每个数字判断其是否为素数。如果数字是素数,则将其输出到控制台上。

以下是实现步骤:

1. 对1到100进行循环,并对每个数字执行以下步骤:

2. 对该数字进行另一个循环,从2到该数字减1,并对每个数字执行以下步骤:

3. 如果该数字可以被当前数字整除,则该数字不是素数,跳出内部循环。

4. 如果内部循环结束且该数字没有被整除,则该数字是素数,将其输出到控制台上。

下面是C++代码实现:

#include

using namespace std;

int main()

{

  int i, j;

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

  {

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

    {

      if(i % j == 0 && i != j)

        break;

    }

    if(i == j)

      cout << i << endl;

  }

  return 0;

}

在执行上述程序时,其输出结果为: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。这就是从1到100的所有素数。

总结

C++程序能够很好地帮助我们列出1~100的所有素数。在实现方面,我们需要使用嵌套的for循环对每个数字进行判断和检查,然后输出素数到控制台。让我们运用这个简单的程序,以帮助我们在日常生活中更快地判断素数。

  
  

评论区

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