判断素数

/*
    质数（Prime number，又称素数），指在大于1的自然数中，除了1和该数自身外，
    无法被其他自然数整除的数（也可定义为只有1与该数本身两个正因数的数）。
*/

#include "stdio.h"

int main()
{
    int i;
    printf("\t\t\t\t\thello world\n");
    int a;
    scanf("%d",&a);
    for ( i = 2; i < a; i++)
    {
        if (a % i == 0) //如果a被i整除后 程序立马断开for循环 不在循环
        {                //如果a被i不能整除 继续循环判断 直到被除开
            break;
        }
    }
    if (i == a)    
    {
        printf("%d是素数", a);
    }
    else
    {
        printf("%d是不是素数", a);
    }
}