素数的判断及初步优化

大家都知道素数是：之只能被1或自己整除的数是素数。
比如说判断100~200之间的素数
```

int main()
{	
	int j;
	 for (int i = 100; i < 201; i++)//循环生成100~200之间的数
	 {
		 for (j = 2; j < i; j++)//判断是否是素数
		 {
			 if (0 == i%j)//如果为0，则不是素数
			 {
				 break;
			 }
		 }
		 if (j>i-1)//如果是j>i则可以判定是素数
		 {
			 printf("%d\t", i);
		 }
	 }
	 printf("\n");
	 return 0;
}

```
以上代码中需要注意的是判断是素数的条件，这样写的原因是，从内层for循环跳出来有两种情况
情况一 :  满足     if (0 == i%j)  从break跳出。
情况二：满足    for (j = 2; j < i; j++)   当 j<i“正常”跳出。
当从第二种情况跳出的时候此时j已经递增到i值，所以用判断语句if(j>i-1)可以输出素数，当然此处可以是if(j==i)也可以；


优化；
一：偶数一定不是素数，因为可以被2整除。所以
for (int i = 100; i < 201; i++) //循环生成100~200之间的数
可以修改为
for (int i = 101; i < 201; i+=2)


二（1）：一个合数至少可以分解成两个因数，其中一个因数一定小于等于它的一半
所以       for (j = 2; j < i; j++) //判断是否是素数
可以修改为   for (j = 2; j <= i/2; j++) //判断是否是素数


相应的  if (j>i-1)      //如果是j>i则可以判定是素数
修改为  if(j>i/2)


二（2）：一个合数至少可以分解成两个因数，其中一个因数一定小于等于它的开平方
所以       for (j = 2; j < i; j++)//判断是否是素数
可以修改为   for (j = 2; j <= sqrt(i); j++)//判断是否是素数


相应的  if (j>i-1)     //如果是j>i则可以判定是素数
修改为  if(j>sqrt(i))


其中sqrt是最高效的。
最终优化的代码
```

int main()
 {
	 int j;
	 for (int i = 101; i < 201; i+=2)//循环生成100~200之间的数
	 {
		 for (j = 2; j <=sqrt(i); j++)//判断是否是素数
		 {
			 if (0 == i%j)//如果为0，则不是素数
			 {
				 break;
			 }
		 }
		 if (j>sqrt(i))//如果是j>i则可以判定是素数
		 {
			 printf("%d\t", i);
		 }
	 }
	 printf("\n");
	 system("pause");
	 return 0;
 }

```
写的比较基础，帮助理解和思考为主！若您有更好的建议，还请多多指教！