如何判断一个数是否是素数

判断一个数是否是素数，用for循环语句或while循环语句都可以，使除数j在2 到 i（i为我们需判断的数）之间递增一，知道i % j刚好等于0，然后判断 i 和 j 是否相等，相等则为素数，不相等则为合数。

/*
2018年8月24日17:32:47
目的：判断一个数是否是素数
*/
# include <stdio.h>

int main(void)
{
	int i, j;

	printf("请输入一个数：");
	scanf("%d", &i);
	
	for (j = 2; j <= i; j++)             //保证除数是在2~被除数中间的一个数
	{
		if (i % j == 0)                  //被除数刚好能被整除
		break;
	}
	if (i == j)                          //确定能将被除数整数的是否是被除数本身，若是本身则是素数，若不是则是合数
		printf("%d 是一个素数\n", i);   
	else 
		printf("%d 不是素数\n", i);

    return 0;
}