输出素数.

题目描述

编写一个判断素数的函数，主函数中利用这个函数，打印出n与m之间的所有素数。

输入

多组测试数据，每组输入2个整数n和m,其中1 < n <= m <= 1000

输出

在一行输出n和m之间（包含n和m)的所有素数,中间用空格隔开，最后一个数后面没有空格。

样例输入

2 14

样例输出

2 3 5 7 11 13

#include<stdio.h>

void prime(int n,int m);
int main(){
	int n,m;
	while(scanf("%d%d",&n,&m)!=EOF){
		prime(n,m);
	}
	return 0;
}

void prime(int n,int m){
	int i,j,k=1;
	for(i=n;i<=m;i++){
		if(i==1)continue;
		for(j=2;j<i;j++){
			if(i%j==0){
				k=0;
				break;
			}
		}
		if(k==1){
			printf("%d ",i);
		}
		k=1;
	}
	printf("\n");
}