求某个范围的所有素数

问题C：C / C ++经典程序训练7 ---求某个范围内的所有素数

时间限制：1秒内存限制：64 MB
提交：1999解决：718
[ 提交 ] [ 状态 ] [ 讨论版 ]

题目描述

求小于Ñ的所有素数，按照每行10个显示出来。

输入

输入整数N（N <10000）。

输出

每行10个依次输出Ñ以内的所有素数。

样例输入

100

样例输出

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

#include<iostream>
#include<math.h>
 using namespace std;
 int main()
 {
     int i,j,n,count=0;
     cin>>n;
     for(i=2;i<=n;i++)
     {
         for(j=2;j<=sqrt(i);j++)
         {
             if(i%j==0)
             {
                 break;
             }
         }
         if(j>sqrt(i))
         {
             cout<<i<<" ";
             count++;
             if(count%10==0)
             {
                 cout<<endl;
             }
         }
      }
     return 0;
 }