输出2到n之间的全部素数 (20分)

输出2到n之间的全部素数 (20分)

本题要求输出2到n之间的全部素数，每行输出10个。素数就是只能被1和自身整除的正整数。注意：1不是素数，2是素数。

输入格式:

输入在一行中给出一个长整型范围内的整数。

输出格式:

输出素数，每个数占6位，每行输出10个。如果最后一行输出的素数个数不到10个，也需要换行。

输入样例:

10

输出样例:

 2     3     5     7

#include<stdio.h>
#include<math.h>

int is_prime(int a)
{
	int j;
	for (j = 2; j <= sqrt(a); j++){
		if (a%j == 0)
		    return 1;
        }
	return 0;
}

int main()
{
	int i,n,num=0;
	
	scanf("%d",&n);
	
	for (i=2;i<=n;i++){
	if(is_prime(i)==0){
		printf("%6d", i);
		num++;	
		if(num%10==0)
			printf("\n");	
		}
	}	
	if(num<10)
		printf("\n");
    
	return 0;
}