C 怎么判断一个数是否为素数

素数：也名质数，指大于1的自然数中，除了1和本身不再有其他因数的自然数

判断方法方法很多，讲解一个容易被理解的方法

根据定义：就比如一个数n，定义在1~n-1这个范围内的数为i，i表示这个范围内存在的任何一个自然数，用n去除以i没有余数则表明能被整除，就证明这个数不是素数，反之有余数则证明这个数是素数

首先，这个程序先定义一个整形变量n和i，然后定义 isprime = 1；
接下来是一个for循环的循环体
以及一个判断
定义 当i依次加一有任何一个数能被n整除时为isprime=0，break直接跳出循环输出这个数不是素数
否则输出是素数

#include <stdio.h>

int main()
{
	int n;

	scanf_s("%d", &n);

	int i;
	int isPrime = 1;	
	for (i = 2; i < n; i++) {
		if (n % i == 0) {
			isPrime = 0;
			break;
		}
	}
	if (isPrime == 1) {
		printf("是素数\n");
	}
	else {
		printf("不是素数\n");
	}
	return 0;
}