随笔 - 18  文章 - 5  trackbacks - 0
<2024年11月>
272829303112
3456789
10111213141516
17181920212223
24252627282930
1234567

常用链接

留言簿

随笔分类

随笔档案

文章分类

文章档案

程序设计基础

牛们

搜索

  •  

最新评论

阅读排行榜

评论排行榜

求小于M的素数

[问题描述]

       1~M之间的全部素数。

[输入格式]

一个整数M(M<=1000)

[输出格式]

M>=2,则输出1~M之间的所有素数,第六个一行,每行相邻的两个素数间用空格( )Tab(“\t”)分隔。

[样例输入]

-1

[样例输出]

0

[样例输入]

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 
<cmath>
using namespace std;
int main()
{
        
int n, k, i, j, count = 0;
        cin 
>> n;
        
if (n<2)
        
{
                cout 
<< 0 << endl;
        }

        
for (k=2;k<=n;k++)
        
{
                i 
= sqrt(k);
                
for (j = 2;j <= i; j++)
                
{
                        
if (k%j==0)
                        
{
                                
break;
                        }

                }

                
if (j >= i+1)
                
{
                        
if (count < 5)
                        
{
                                cout 
<< k << "\t";
                                count
++;
                        }

                        
else
                        
{
                                cout 
<< k << endl;
                                count
= 0;
                        }

                }

        }

        
return 0
}

posted on 2009-12-27 18:34 jyy 阅读(171) 评论(0)  编辑 收藏 引用 所属分类: OJ平台

只有注册用户登录后才能发表评论。
网站导航: 博客园   IT新闻   BlogJava   知识库   博问   管理