c语言求素数的方法详解 – 网络

问什么是素数？

素数指的是只能被1和它本身整除的自然数，也叫质数。

问如何用C语言求素数？

以下是一种简单的求素数的方法

“`cludecludeath.h>

tetum) {t i;um<= 1) { 0;

}um); i++) {um % i == 0) { 0;

}

} 1;

tain() {t;tf(“请输入一个整数”);f);e)) {tf);

} else {tf);

} 0;

eeumumumumum是素数，返回1。

aine是否是素数，输出结果。

umumum)即可。

问可以用什么样的实例来测试这段代码？

例如，输入13，输出13是素数；输入20，输出20不是素数。