这篇文章主要介绍了C语言中怎么判断质数的相关知识,内容详细易懂,操作简单快捷,具有一定借鉴价值,相信大家阅读完这篇C语言中怎么判断质数文章都会有所收获,下面我们一起来看看吧。
C语言判断质数
写判断质数的程序时,需特别注意边界条件:
1.开始边界条件:2作为第一位质数,不参与循环;
2.循环主体:divisor += divisor % 2 +1代表当除数divisor是奇数时+2,是偶数时+1;
3.结束边界条件:当divisor趋近n时,即divisor=n-1或divisor=n-2,仍然没有数能被n整除,那么可以判断n为质数
#include <stdio.h> int main() { int divisor; int n; scanf("%d",&n); // 输入要判断的数 if (n == 2) { printf("YES"); } else { for (divisor = 2; divisor < n; divisor += (divisor % 2 + 1) ) { if (n % divisor == 0) { printf("NO"); // 当出现能被1或自身之外整除时 break; } else if (divisor == n - 1 || divisor == n-2) { printf("YES"); // 循环到 n-1 或 n-2 时,仍然没有被其他数整除 } } } return 0; }
C语言判断素数的函数
下列程序写了一个判别素数的函数,在主函数输入一个整数,输出是否为素数的信息。
#include <stdio.h> int main() { int prime(int); int n; printf("请输入一个整数:"); scanf("%d",&n); if______________________ printf("%d 是素数。 ",n); else printf("%d 不是素数。 ",n); return 0; } int prime(int n) { int flag=1,i; for(i=2;i<n/2&&flag==1;i++) if ______________________ flag=0; ________________________; }
经分析,以上代码使用flag的值来判断输入的n是否为素数,flag=1,n为素数;flag=0,n不是素数。完善if条件语句,第一个if, 主函数中的if调用函数,需要填入一个参数,即prime(n); 第二个if,是判断什么情况下flag=0,即输入的整数不为素数,即(n/i==0),余数为0,可以整除;最后返回flag的值,return flag。
但是经过运行可以知道,n=4的时候,程序判断4是素数,明显是错误的,n取0和1的时候同理,程序存在漏洞。
分析得知,在定义函数的过程中,for循环条件语句,i<=n/2&&flag==1才能正确运行,同时添加if语句对0和1判断。(前提输入的n>=0,如果为负整数,另加判断条件,略)
正确代码如下
#include <stdio.h> int main() { int prime(int);//函数声明 int n; printf("请输入一个整数: "); scanf("%d",&n); if(prime(n)) { printf("%d 是素数。 ",n); }else { printf("%d 不是素数。 ",n); } return 0; } int prime(int n) //函数定义 { int flag = 1,i; if (n <= 1) //判断0和1,需要先排除 flag = 0; //返回0值 for(i=2;i <= n/2 && flag == 1;i++) //n无法整除比n/2大的数,flag=1为真,即为素数,继续执行 if (n%i == 0) //如果取余为0,则其可以整除,不是素数。 flag=0; //标记flag=0,非素数。 return flag; }