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

题目描述

求小于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; 
}

解析

暂无