21xrx.com
2025-04-01 20:10:44 Tuesday
文章检索 我的文章 写文章
C++代码:求一百以内的素数
2023-07-04 00:48:40 深夜i     17     0
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++编程的基础知识,希望对读者有所帮助。

  
  

评论区

请求出错了