C++代码：求一百以内的素数 |21xrx.com

C++代码：求一百以内的素数

2023-07-04 00:48:40 深夜i -- --

C++ 素数一百

素数是指除了1和本身外没有其他因数的自然数，求一百以内的素数是一道经典的编程练习题目，下面给出一份C++代码实现。


#include<iostream>
using namespace std;
int main()
{
  int i,j;          // 声明变量i和j
  for(i=2;i<=100;i++)     // 外层循环，从2开始循环到100
  {
    for(j=2;j<=i;j++)    // 内层循环，从2开始循环到i
    {
      if(i%j==0)     // 如果i能被j整除
      
        break;     // 跳出循环
      
    }
    if(i==j)        // 如果i等于j
    {
      cout<<i<<"\t";   // 输出i
    }
  }
  return 0;
}

上面的代码中，首先声明了变量i和j，然后使用了两个for循环嵌套，外层循环从2开始循环到100，内层循环从2开始循环到i。在内层循环中，如果i能被j整除，则跳出循环，否则继续循环。如果i等于j，则说明i只有1和本身两个因数，即i是素数，输出i即可。

使用该代码可以输出一百以内的素数，输出结果如下所示：

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

使用该代码可以简单快速地求解一百以内的素数，同时也有利于学习C++编程的基础知识，希望对读者有所帮助。

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

下一篇: C++程序调试技巧

评论区

()

相似文章