求素数

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