素数判断有很多种方法。 以最基础的根据数学定义判断素数方式为例,判断素数代码可以写成 #include int is_prime(int n){ int i; for(i = 2; i <= sqrt(n); i ++) if(n%i == 0)return 0;//存在除1和本身外的其它因子,不是素数,返回0. return 1;//正常退出循环,则为素数。}这样,只需要在主函数中,读入整数,并调用该函数进行判断,根据结果输出即可。
← 上一条:写一个判断素数的函数,在主函数输入一个整数, 下一条:写一个判素数的函数,在主函数输入一个整数,输 →