素数判断问题

输入 一个数，判断是否为素数

素数：除“1”和本身以外不能被其他数整除的数

代码：

#include<stdio.h>
int main(){
	int i,j;
	while(~scanf("%d",&i)){
		for(j=2;j<i;j++){
			if(i%j==0)
				break;
		}
		if(j>=i)
			printf("yes\n");
		else
			printf("no\n");
	}
}

输出n~m之间的所有素数：

#include<stdio.h>
#include<math.h>
int main(){
	int i,j;
	for(i=n;i<=m;i++){
		for(j=2;j<sqrt(i);j++){
			if(i%j==0)
				break;
		}
		if(j>sqrt(i-1))
			printf("%5d",i);
	}
	printf("\n");
	return 0;
}