判断是否为素数

判断是否为素数

代码如下：

#include<stdio.h>
#include<math.h>
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;
}

运行结果：