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

2024-12-21 14:26:04
推荐回答(2个)
回答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);

回答2: