Question

C语言中怎么判断一个数是否是素数

Answer 1

设置一个循环，用一个2至这个数的平方根(取较大整数)数去除这个数，不存在任意一数可整除，则这个数就是素数，否则不是。如：

for(i=2;i*i<=n;i++)
    if(n%i==0)
        break;
if(i*i>=n)
    printf("%d是素数\n",n);
else
    printf("%d不是素数\n",n);

Answer 2