题目训练（C）

1.输入两个正整数m和n（1≤m≤n≤500），输出m到n之间的全部素数,每行输出10个。

#include<stdio.h>
#include<math.h>
int main(){
	int m,n,i=1,flag,t=0;
	//判断输入的有效性，有三次机会，机会用完程序结束。
	do{
		if(i==1){
			printf("Input:");
		}else if(i>1){
			printf("Input again:");
		}
		scanf("%d%d",&m,&n);
		i++; 
	}while((m<1 || n<1 || m>500 || n>500 || m>n) && i<=3);
	
	//依次检查m到n之间的数字，判断其是否为素数 
	for(int num=m;num<=n;num++){
		flag=1;	
		for(int j=2;j<=sqrt(num)+1;j++){
			if(num%j==0){ //说明num不是素数 
				flag=0;
				break;
			}
		}
		
		if(flag==1){
			t++;
			printf("%5d",num);
			if(t%10==0)
				printf("\n");
		}
	}
}