找出500-600的质数

Question

找出500-600之间的质数，输出时显示“质数是501.502……”(数字是我乱写的)

Answer 1

int isprime(int n)
{
    
    for(int i=2;i<=(int)sqrt(n);++i)
    {
        if(n%i == 0)
            return 0;
    }
    return 1;
} 


int main(void)
{
    printf("质数是");
    for(int i=500;i<=600;++i)
    {
        int res = isprime(i);
        if(res)
            printf("%d.",i); 
    }
    
    return 0;
}