c语言判断质数的简单方法是什么

lewis 8年前 (2017-07-29) 阅读数 8 #程序编程

文章标签 c语言

判断一个数是否为质数的简单方法是使用试除法。具体步骤如下：

1. 首先判断这个数是否小于等于1，若小于等于1，则不是质数。

2. 然后从2开始，依次用这个数去除以2到它的平方根范围内的所有整数（包括平方根）。如果能整除，则这个数不是质数。

3. 如果不能整除任何一个数，那么这个数就是质数。

以下是一个简单示例的C语言代码：

#include
#include
intisPrime(intn){
if(n

本文仅代表作者观点，不代表米安网络立场。

◎欢迎参与讨论，请在这里发表您的看法、交流您的观点。