判断素数

解题思路：素数概念，只能被一它本身整除的数，设置标记，在循环中求余为0标记改变，跳出循环；

#include<stdio.h>

int main()
{
    int num,flag=1,i;
    printf("输入一个数正整数:");
    scanf("%d",&num);

    if(num < 1)
    {
        printf("输入错误\n");
        exit(0);
    }

    if(num == 1 || num == 2)
        printf("%d是素数",num);
    if(num > 2)
    {
        for(i=2; i<num; i++)
        {
            if(num % i == 0)
            {
                flag = 0;
                break;
            }
        }
    }
        if(flag)
            printf("%d是素数",num);
        else
            printf("%d不是素数",num);


    return 0;
}