题目：判断素数

今天上点难度，来判断一个数是不是素数，冲鸭！！！

1.题目：

质数（prime number）又称素数，有无限个。质数定义为在大于1的自然数中，除了1和它本身以外不再有其他因数，这样的数称为质数。

要求：

输入一个大于1的正整数。

输出0或者1，0代表不是素数，1代表是素数。

2.分析：

（1）首先我们要知道质数（素数）的定义是什么。

   质数是指在大于1的自然数中，除了1和它本身以外不再有其他因数的自然数。

（2）我们现在来举个例子，假如要判断5是不是素数，根据上面的定义我们可以知道：

5除了1和它本身以外没有其他因数的自然数，因为2，3，4都不能整除5，所以5不是质数。

 （3）现在扩展到任意一个数n，从上面的例子我们可以看出如果一个数n不能被2~n-1整除，那么 这个数就是素数，相反就是不是素数我们能够用if语句来判断这个数是不是素数。

（4）此外我们还要分析在代码中如何表示一个数不能被2~n-1整除，n%i==n即可表示，因为在判  断2~n-1都不能整除n之后，那么经过一次自增i变成了n,所以只要这个数为质数，那么到最后i的值一定会变成n,即i==n即可作为if语句的判断条件。分析到这里就差不多啦，我们来看看完整的代码。

3.完整代码：

#include<stdio.h>
int main()
{
	int n;
	int i = 2;
	scanf("%d", &n);
	for (; i <= n-1; i++)
	{
		if (n % i == 0) {
			printf("0");
			break;
		}
	}
	if(i==n) {
		printf("1");
		}
	return 0;

}

4.运行结果：

5.补充：

判断一个数是不是素数还有另外一种方法，我们可以设置flag,因为flag的值只有0和1，所以我们可以用flag来表示判断变量是不是素数，当做标志。在每次循环中如果每次判断的结果都是1，即该数目前为止该数都不能被整除，为素数，那么flag一直为1，反之只要判断出该数不是素数，那么flag马上 变成0，并且立马结束程序，输出结果0

6.完整代码：

#include <stdio.h>
int main() {
    int num;
    int flag = 1;
    scanf("%d", &num);
    for (int i = 2; i <= num / 2; i++) {
            if (num % i == 0) {
                flag = 0;
                break;
            }
        }
    printf("%d\n", flag);
    return 0;
}

7.运行结果：

再见啦~先去肝一波作业，呜呜呜~~~