判断素数

同样是一个简单的题目，但是需要注意一个小知识点，判断一个数n是不是质数,通常判断2~n/2或者2~n^0.5是不是有因子，通常用n/2,这是为什么呢？因为从5开始n/2的平方要大于n本身，所以一个数的两个因子不可能同时比n/2大，因此，只需要判断2~n/2有没有因子既可以判断素数。
 1  //定义一个检验数
     int num;
     printf("please input a num:");
     scanf("%d",&num);
     for(int i = 2;i*i < num;i++)
     {
        if(num % i == 0)
        {
            printf("%d不是一个素数",num);
            system("pause");
            return 0;
        }
     }
     printf("%d是一个素数",num);
     system("pause");
    return 0;