基础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>
int sushu(int a){
	int i;
	if(a<2) return 0;
	for(i=2;i<a;i++)
		if(a%i==0) return 0; //不是素数
	return 1;
}
int main(){
    int m,n,i,j=0;
	scanf("%d%d",&m,&n);
	if(m<n){
		for(;m<=n;m++)
		{	if(sushu(m)){
			 printf("%d ",m);
			 j++;
			 if(j%10==0) printf("\n");
		   }
		}
	}else{
        for(;n<=m;n++)
		{	if(sushu(n)){
			 printf("%d ",n);
			 j++;
			 if(j%10==0) printf("\n");
		   }
		}
	}
	return 0;
}