求素数

Problem A: 求素数

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 280  Solved: 43
[Submit][Status][Web Board]

Description

设计一个程序，输出所有小于等于n（n为一个大于2的正整数）的素数。输入包含多组测试数据。

要求：（1）每行输出10个素数。

            （2）尽量采用较优的算法。

Input

50

Output

      2     3     5     7    11     13     17   19   23   29

   31   37   41   43   47

Sample Input

50

Sample Output

    2    3    5    7   11   13   17   19   23   29   31   37   41   43   47

#include<stdio.h>#include<stdlib.h>#include<string.h>#include<math.h>int main(){int n,i,j,s=0,k;while(scanf("%d",&n)!=EOF){for(i=2;i<=n;i++){k=1;for(j=2;j<i;j++){if(i%j==0){k=0;}}if(k==1){s++;printf("   %2d",i);if(s%10==0)printf("\n");}}s=0;}printf("\n");return 0;}