21xrx.com
2024-09-17 04:32:20 Tuesday
登录
文章检索 我的文章 写文章
C语言中的prime函数及应用
2023-06-16 06:18:35 深夜i     --     --

C语言中的prime函数是用于判断一个数是否为质数的函数。质数是指只能被1和自己整除的数,如2、3、5、7等。在程序设计中,经常需要判断一个数是否为质数,prime函数就成了必不可少的工具。

prime函数的实现方法有多种,常见的有“试除法”、“埃氏筛法”、“欧拉筛法”等。这里介绍一种常用的试除法实现。

代码如下:


int prime(int n) {

  int i;

  if(n<2) return 0; //小于2的数均不为质数

  for(i=2;i*i<=n;i++) {

    if(n%i==0) return 0; //能被整除的数不为质数

  }

  return 1; //是质数

}

该函数在判断n是否为质数时,从2到根号n的范围内遍历检查,若能被整除,则返回0,否则返回1。

可以通过以下几个关键词来总结该篇文章:C语言、prime函数、质数、试除法、检查、遍历、实现方法。

  
  

评论区

{{item['qq_nickname']}}
()
回复
回复