题目描述

找出1000以内的素数（质数）。 除了1和它本身以外，不再有别的约数，这种整数叫做质数或素数。最小的质数是2。

输入

无

输出

输出所有符合条件的素数，每个数场宽为8（最后一个数输出后要换行）。

如何判素数见 ，只要在判素数的循环外在加上一个数据范围即可。

<code>#include <bits>
using namespace std;
int main()
{
  bool flag=false;
  int sum=0;
  for(int i=2;i<=1000;i++)//最小素数为2 
  {
  \tflag=false;
\tfor(int j=2;j<=sqrt(i);j++)
  \t{
  \t   if(i%j==0)
\t   {
\t   \t  flag=true;
\t   \t  break;
\t   }\t       
\t}
\tif(!flag)
\t{
\t\tsum++;
\t\tcout<<setw>\t}
  }
  return 0;
}
/<setw>/<bits>/<code>

程序运行结果

閱讀更多 機房日子 的文章

關鍵字: FLAG 嵌套循环 素数