用根号来判断素数(c语言)

Question

哪里有问题呢，比如输入59的时候结果什么都没有输出，有一些数又有输出

Answer 1

你上面i<=sqrt() 下面又是 i>=sqrt() 可以把下面的改成if (i > sqrt((double)n))

int main() {
    int i, n;
    i = 1;
    scanf("%d", &n);
    
    if (n > 3) {
        for (i = 2; i <= sqrt((double)n); i++) {
            if (n % i == 0) {
                printf("no");
                break;
            }
        }
        if (i > sqrt((double)n)) {
            printf("yes");
        }
    } else {
        printf("error");
    }
    return 0;
}