判断一个数是否为素数

如题，这是初学C语言时最早接触的题目。

---

思路：素数即为“在大于1的自然数中，除了1和它本身外没有因子”。所以可以用其分别去除2到num之间的数,如果能被整除,则表明num不是素数。关键点是最后要检查i与num的值是否相等

代码：

#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
#include<stdlib.h>
int main()
{
        int num = 0;
	int i = 0;
	scanf("%d", &num);
	for (i = 2; i < num; i++)
	{
		if (num%i == 0)
		{
			break;//break的情况有两种：一是还i未到达num,num就能被整除了，从而跳出循环；二是i==num，不符合循环条件了所以跳出
		}
	}
	if (i == num)
	{
		printf("是素数\n");
	}
	else
	{
		printf("不是素数\n");
	}
	system("pause");
	return 0;



}

 但是这种方法不太好（以变量的值相等来进行判断）。首先-->考虑到以后写程序不会是这么一小段，而是恒多个组成部分。这个变量i在这里或许可以作为参数进入到后面的函数中去，提供更多的可能性。其次-->判断素数变量i不需要循环到num，只要num的平方根就可以了，用这种方式可读性不好。

所以，可以设置一个标志位isprime，另isprime的初始值为1,当num可以被i整除时，不用跳出循环，只需要改变下标志位的值。最后依据标志位的值来判断。

代码：

#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
#include<stdlib.h>
int main()
{
        int num = 0;
	int i = 0;
	int isprime = 1;//标志位，默认是素数
	scanf("%d", &num);

	for (i = 2; i < num; i++)
	{
		if (num%i == 0)
		{
			isprime = 0;
		}
	}
	if (isprime == 1)//检查标志位的值
	{
		printf("是素数\n");
	}
	else
	{
		printf("不是素数\n");
	}


}