1013 数素数 （20 分）（C语言实现）

1013 数素数

输入格式：

输入在一行中给出 M 和 N，其间以空格分隔。

输出格式：

输入样例：

5 27

输出样例：

11 13 17 19 23 29 31 37 41 43
47 53 59 61 67 71 73 79 83 89
97 101 103

代码：

#include <stdio.h>
#include <stdlib.h>
#include<math.h>
/* run this program using the console pauser or add your own getch, system("pause") or input loop */
//判断是不是素数
int isprime(int n){
	int i;
	int temp=sqrt(n);
	for(i=2;i<=temp;i++){
		if(n%i==0){
			break;
		} 
	}
	if(i>temp){
		return 1;
	}else{
		return 0;
	}
}
int main(int argc, char *argv[]) {
	int i,m,n,total=0,temp; //total为已经取到的素数的个数
	scanf("%d %d",&m,&n);
	for(i=2;total!=n;i++){   //从2开始遍历每个数，直到取到了n个素数为止
		temp=isprime(i);
		if(temp==1){
			total+=1;
			if((total>=m)&&(total<=n)){
				if(total==n){     //最后一个需要输出的素数
					printf("%d",i);
				}else{
					if((total-m+1)%10==0){    //每十个换一次行
						printf("%d\n",i);
					}else{
						printf("%d ",i);
					}
				}
			}
		}
	}
	return 0;
}