如何编写isprime函数在C语言 |21xrx.com

2023-06-18 11:43:01 深夜i -- --

isprime函数质数 C语言算法整除算法

在C语言中，判断一个数是否为质数是很常见的操作。为了更方便地使用和重复利用，我们可以编写一个isprime函数来判断一个数是否为质数。

isprime函数的功能很简单：判断一个整数n是否为质数，如果是质数则返回"1"，否则返回"0"。下面是isprime函数的C语言实现：


int isprime(int n){
  int i;
  if(n<=1)
    return 0; /*1不是质数*/
  for(i=2;i*i<=n;i++){
    if(n%i==0)
      return 0; /*不是质数*/
  }
  return 1;
}

这个函数使用了一个基本的算法：从2到sqrt(n)检查n是否可以被整除。如果n不能被整除，则说明n是质数。

现在，我们可以在程序中使用isprime函数了。比如，我们可以用下面的代码来求100以内的质数：


#include
int isprime(int n);
int main(){
  int i;
  for(i=2;i<=100;i++){
    if(isprime(i))
      printf("%d ",i);
  }
  printf("\n");
  return 0;
}

这个程序的运行结果是：2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97。

上一篇: idea打包java可执行jar包

下一篇: 用Java实现求x的y次方运算

()

相似文章