c语言怎么判断一个数是素数

时间：2021.11.06 发布人：kmxif
c语言怎么判断一个数是素数

已解决问题

谷歌kmxif用户在2021.11.06提交了关于“袁世凯c语言怎么判断一个数是素数”的提问，欢迎大家涌跃发表自己的观点。目前共有1个回答，最后更新于2025-02-27T16:12:41。希望大家能够帮助她。

详细问题描述及疑问：期待您的答案，真心佩服你,谢谢 ！

希望以下的回答，能够帮助你。

第1个回答

用户名：匿名用户  

判断是候否是质数最直观和简单的方法就是从2开始直接除，能除尽（余数为0）就不是质数。则C语言实现为：

intisprime(intm)

{

inti;

for(i=2;ix,x*p=n。如果x不小于等于它的平方根，则x*x>n,而p>x，故来自x*p>n,假设不成立。合数是与质数相对应的自然数。一个大于1的自然数如果它不是合数，则它是质数。也就是说如果一个数能被它的最小质因数331215问答整除的话，那它肯丝服要沉脚定是合数，即不是质数。所以判断一个数是否是质数，只需判断它是否能被小于它开跟号后的所有数整除，因此，这样做的运算少了很多，降低了时间复杂度。