判断一个数是否是素数,用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;
}