Code666 (代码贴、代码片段)

[C++] c++基础语言----1.9 输出1~1000间的所有素数 →→→→→进入此内容的聊天室

来自 , 2020-08-01, 写在 C++, 查看 149 次.
URL http://www.code666.cn/view/a9813e95
  1. //***********************************
  2. //功能：输出1~1000间的所有素数
  3. //作者：Ryan2019
  4. //日期：2016年3月19日
  5. //***********************************
  6. #include <iostream>
  7. #include <cmath>
  8. using namespace std;
  9. int main()
  10. {
  11.         bool flag;
  12.         for(int n=2;n<=1000;n++)//从1~1000循环
  13.         {
  14.                 flag=true;//假设是素数
  15.                 for(int i=2;i<=sqrt(n);i++)
  16.                 {      
  17.                         if(n%i==0)//找到n的一个因子
  18.                         {
  19.                                 flag=false;
  20.                                 break;
  21.                         }
  22.                 }
  23.                 if(flag)
  24.                 {
  25.                         cout<<n<<endl;
  26.                 }      
  27.         }
  28.         return 0;      
  29. }

回复 "c++基础语言----1.9 输出1~1000间的所有素数"

这儿你可以回复上面这条便签

captcha

贴代码片段 - Code666