38 素数表

38 素数表

作者: 江宝钏时间限制: 1S章节: 函数

问题描述 :

从键盘输入m,n

在屏幕上按每行10个的格式输出m~n之间的全部素数。

请用函数判断一个数是否素数。

输入说明 :

两个整数m n

输出说明 :

[m,n]之间(包含m和n)的素数，每行10个，每个数后跟一个空格。

输入范例 :2 33

输出范例 :

2 3 5 7 11 13 17 19 23 29 
31 

#include <stdio.h>
#include <stdlib.h>

int judge(int n)//判断是否素数，1不是素数
{
        if( n == 1 )
		return 0;
	for (int i = 2; i*i <= n; i++)
		if (n%i == 0)
			return 0;
	return 1;
}

int main()
{
	int m,n;
	while(scanf("%d%d",&m,&n) != EOF)
	{
		int count=0;
		int *a;
		int max,min;
		max=m>n ? m:n;
		min=m<n ? m:n;
		a = (int *)malloc( sizeof(int) * (max-min+1) );
		for(int j=0;j<max-min+1;j++)
			a[j]=0;
		for(int k=min;k<=max;k++)
		{
			if( judge(k) )
			{
				a[count]=k;
				count++;
			}			
		}
		for(int p=0;p<count;p++)
		{
			printf("%d ",a[p]);
			if( (p+1)%10==0 )
				printf("\n");
		}
	}
	return 0;
}