若是凉夜已成梦

青春里 总有些事情要努力去做 总有些梦想要拼命去追。


  • 运维

  • 前端

  • 编程

  • 随笔

  • hust-oj

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

发表于 2017-10-06   |   分类于 HUSTOJ   |   阅读次数 1,363

题目描述

求小于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<stdio.h> 
#define MAXNUM 1000 
int main() 
{
    int output[MAXNUM],num=0,n,i,j,k;
    scanf("%d",&n);
    for (i=2;i<=n;i++) 
    {
        for (j=2;j<=i-1;j++) 
        {
            if(i%j==0) 
                        break;
        }
        if(j==i) 
        {
            output[num++]=i;
        }
    }
    for (i=0,k=0;i<num;i++) 
    { 
        {
            if(k==0)
                        printf("%d",output[i]);
            if(k>=1)
                    printf(" %d",output[i]);
            k++;
        }
        if(k==10) 
        {
            printf("n");
        k=0;
    }
} 
printf("n");
return 0; 
}

解析

暂无

hustoj

发表评论 取消回复

邮箱地址不会被公开。 必填项已用*标注

*
*


hoxis wechat
著作权归作者所有
站点更新说明
  • 文章目录
  • 站点概览
若是凉夜已成梦

若是凉夜已成梦

青春里 总有些事情要努力去做 总有些梦想要拼命去追。

1904 日志
6 分类
12 标签
RSS
weibo github twitter facebook

友情链接

Skip Dreams孤独患者 原站点
© 2017 若是凉夜已成梦
Powered by WordPress | 已运行
Theme By NexT.Mist