21xrx.com
2024-12-23 01:33:00 Monday
登录
文章检索 我的文章 写文章
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++编程的基础知识,希望对读者有所帮助。

  
  

评论区

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