C语言实现素数判断 |21xrx.com

2023-06-15 06:49:01 深夜i -- --

C语言素数判断取模运算算法根号下n

在学习编程语言时，大家肯定都遇到过素数判断的问题。素数是指只能被1和自身整除的正整数，例如2、3、5、7等。在C语言中，我们可以通过简单的算法来判断一个数是否为素数。

首先，我们需要了解C语言中的取模运算符"%"，它可以得到两个数相除后的余数。例如9%2的结果为1，因为9除以2等于4，余数为1。接着，我们可以采用以下算法来判断一个数是否为素数：

1. 如果这个数小于等于1，则不是素数。

2. 如果这个数等于2或3，则是素数。

3. 如果这个数能被2或3整除，则不是素数。

4. 对于大于3的数，我们只需要判断它是否能被2到根号下n取整之间的任意一个数整除即可。如果都不能被整除，则是素数。

下面是通过C语言实现素数判断的代码：

#include

int isprime(int n){

if(n <= 1)

return 0;

if(n == 2 || n == 3)

return 1;

if(n % 2 == 0 || n % 3 == 0)

return 0;

int i;

int limit = (int)sqrt(n) + 1;

for(i = 5; i < limit; i += 6){

if(n % i == 0 || n % (i+2) == 0)

return 0;

}

return 1;

}

int main(){

int n;

printf("请输入一个正整数：");

scanf("%d", &n);

if(isprime(n))

printf("%d是素数。\n", n);

else

printf("%d不是素数。\n", n);

return 0;

}

可以看到，使用C语言实现素数判断非常简单。其中，"int isprime(int n)"函数的返回值为0或1，0代表不是素数，1代表是素数。在主函数中，我们可以通过调用"isprime(n)"函数来判断一个数是否为素数，并输出相应的结果。

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

下一篇: 没有找到该题目相关的明确信息

()

相似文章