判断一个数是否为素数的方法

一、如何写一个判断某输入数字是否为素数（即质数）？

　　简单来说有两种方法：假设从键盘输入一个整数n

【方法一】判断n是否能被2~n-1间的整数除

int isPrime(int k)
{
    int j;
    for ( j=2; j<k; j++ )    
    {
        if(k%j==0)    // 如果不为素数返回0 
        {
             return 0;
        }
        }
    return 1;    // 反之则返回1 
}

【方法二】判断n是否能被2~√n间的整数除

int isPrime(int k)
{
    int j;
    for ( j=2; j<=sqrt(k); j++ )    
    {
        if(k%j==0)    // 如果不为素数返回0 
    　　{
           return 0;
        }
    }
    return 1;    // 反之则返回1 
}

import:方法一与方法二中，后者的空间复杂度更小，效率更高，不易出错，亲测，五星good job (๑•̀ㅂ•́)و✧

·············································································Graceful Line···············································································································

 

 

                                                                                                    计算机小白懵懂求学

                                                                                                       敬请批评指正！谢谢！

                                                                                                                                     ----yuhaow