阅读量:116
判断一个数是否为质数的简单方法是使用试除法。具体步骤如下：
1. 首先判断这个数是否小于等于1，若小于等于1，则不是质数。
2. 然后从2开始，依次用这个数去除以2到它的平方根范围内的所有整数（包括平方根）。如果能整除，则这个数不是质数。
3. 如果不能整除任何一个数，那么这个数就是质数。
以下是一个简单示例的C语言代码：
#include#include <math.h> int isPrime(int n) { if (n <= 1) { return 0;="" }="" int sqrt_n =" sqrt(n);" for (int i =""></= 1) {><= sqrt_n; i++) { if (n % i ="= 0) {" return 0;="" }="" }="" return 1;="" }="" int main() {="" int num;="" printf("请输入一个整数：");="" scanf("%d", #);="" if (isprime(num)) {="" printf("%d是质数。\n", num);="" } else {="" printf("%d不是质数。\n", num);="" }="" return 0;=""></= sqrt_n; i++) {></math.h>
你可以通过输入一个整数来测试以上代码，程序会输出该数是不是质数。