求某个范围的所有素数

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

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

题目描述

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

输入

输入整数n(n<10000）。

输出

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

样例输入

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;
 }