1、排除小于等于1的数,因为它们不是素数。 2、从2开始,依次判断N是否能被每个数整除,如果能,则N不是素数;如果不能,则继续循环。 3、如果循环结束后没有找到能整除N的数,则N是素数。 以下是使用试除法的C语言代码示例: #include <stdio.h> #include <math.h> int isPrime(int n) { if (n <= 1) ...