输出n以内的所有素数

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

Time Limit: 1 Sec  Memory Limit: 64 MB
Submit: 1766  Solved: 561
[Submit][Status][Web Board]

Description

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

Input

输入整数n(n<10000)。

Output

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

Sample Input

100

Sample Output

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

阅读更多
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页