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<math.h>
int isPrime(int num){
	//1不是素数
	if(num==1){
		return 0;
	}
	if(num>1&&num<=3){
		return 1;
	}
	for(int i=2;i<=sqrt(num);i++){
		if(num%i==0){
			return 0;
		}
	}
	return 1;
}

int main(){
	int a,b,count=0;
	scanf("%d %d",&a,&b);
	for(int i=a;i<=b;i++){
		if(isPrime(i)==1){
			count++;
			printf("%d ",i);
			if(count%10==0){
				printf("\n");
			}
		}
	}
	return 0;
}