判断100~200之间的素数

#判断100~200之间的素数
法一：
1、先判断是否为质数
2、输入n，如果n都不能被能被2~n-1整除，则为素数。

#include<stdio.h>
int main()
{
	int i,num;
	for(num=100;num<=200;num++)
	{
		for(i=2;i<=num-1;i++)
		{
			if(num%i==0)
			break;
		}
		if(i<num)
		continue; 
		else if(i>=num)
		printf("%d\n",num);
	}
}

法二：
1、判断是否为质数
2、只要除以2~√n 整除就可以，如果都不能被整除就说明是素数

#include<stdio.h>
#include<math.h>
int main()
{
	int i,num,count=0;
	printf("以下都是素数\n");
	for(num=100;num<=200;num++)
	{
		for(i=2;i<=sqrt(num);i++)
		{
			if(num%i==0)
			break;
		}
		if(i<sqrt(num))
			continue; 
		else
		{
			printf("%4d",num);
			count++;
			if(count%5==0)
			printf("\n");
		}
	}
}