判断是否为素数

判断是否为素数 判断是否为素数

代码如下：

#include
#include
int main(int argc,int*argv)
{
	int num,i,begin,end;
	printf("请输入起始数n",num);
	scanf("%d",&begin);
	printf("请输入终止数n",num);
	scanf("%d",&end);
	for(num=begin;num<=end;num++) {
	for(i=2;i<=(int)sqrt(num);i++){
		if(num%i==0)
		break;
	}
	if(i==(int)sqrt(num)+1)
		printf("%d是素数！n",num);
	else
		printf("%d不是素数！n",num);
	}
	return 0;
}

运行结果：