1 /* 2 质数(Prime number,又称素数),指在大于1的自然数中,除了1和该数自身外, 3 无法被其他自然数整除的数(也可定义为只有1与该数本身两个正因数的数)。 4 */ 5 6 #include "stdio.h" 7 8 int main() 9 { 10 int i; 11 printf(" hello world "); 12 int a; 13 scanf("%d",&a); 14 for ( i = 2; i < a; i++) 15 { 16 if (a % i == 0) //如果a被i整除后 程序立马断开for循环 不在循环 17 { //如果a被i不能整除 继续循环判断 直到被除开 18 break; 19 } 20 } 21 if (i == a) 22 { 23 printf("%d是素数", a); 24 } 25 else 26 { 27 printf("%d是不是素数", a); 28 } 29 }