c语言用函数来判断质数 c语言用函数来判断质数吗
c语言中如何判断一个数是否是质数?
判断一个数是否是质数在于看这个数字是否只能被1和它本身所整除的整数。但是有一个例外,1不属于质数。
为鸡东等地区用户提供了全套网页设计制作服务,及鸡东网站建设行业解决方案。主营业务为网站设计、网站建设、鸡东网站设计,以传统方式定制建设网站,并提供域名空间备案等一条龙服务,秉承以专业、用心的态度为用户提供真诚的服务。我们深信只要达到每一位用户的要求,就会得到认可,从而选择与我们长期合作。这样,我们也可以走得更远!
c语言中的质数:
数学的概念中,素数就是只能被1和它本身所整除的整数。但是有一个例外,就是1不属于素数。所以你在输入一个整数并加以判断的时候就需要考虑这种情况了。如下即可:
while(scanf("%lu", num) == 1 num != 1)
1
这里用到了while循环来判断输入的数值并加以判断,如果输入格式正确的话会返回一个1并将输入的数值存入num这个变量中,然后再判断num的值是否为1。
在这里有一条很好用的规则用于素数的判断:测试的数只需要界于2到num的平方根之间的所有数,看它们是否可以整除num。如果可以整除,说明输入的数不是素数;反之,说明输入的数是素数。
到这里,就会有人说平方根怎么求,其实这个很好解决。你完全可以像下面这样描述判断条件:
for(div = 2; (div * div) = num;div++){
if(num % div == 0){
if((div * div) != num){
printf("%lu is divisible by %lu and %lu.\n", num, div, num / div);
}else {
printf("%lu is divisible by %lu.\n", num, div);
在这里,在if条件语句里面还嵌套了一个if条件语句,用来判断两个约数是否是一样的,比如144,约数是12和12,这时候就只需要打印一个约数即可。
第二,我们怎样知道一个数数素数呢?
如果num是素数,程序流程永远也进不了if语句中。为了解决这个问题,可以在循环外设置一个变量为某一值,比方说1,在if语句中将这个变量重设为0。那么,循环完成后,可以检查该变量是否仍然是1。如果是,则从没进入过if语句,这个数是素数。我这里用int类型的变量isPrime来当作一个标志实现这个想法。
好了,结合上面的所有想法,我们开始写代码了:
#includestdio.h
int main(void)
unsigned long num;// 要检查的数
unsigned long div;// 可能的约数
int isPrime;// 素数的标志,1代表是素数,0代表不是素数
printf("Please enter an integer for analysis. ");
printf("Enter q to quit.\n");
while(scanf("%lu", num) == 1 num != 1)
for(div = 2, isPrime = 1;(div * div) = num; div++){
if(num % div == 0){// 如果能被div整除
if((div * div) != num){// 约数不相等
printf("%lu is divisible by %lu and %lu.\n", num, div, num / div);
}else{// 约数相同
printf("%lu is divisible by %lu.\n", num, div);
// 将isPrime设置为0,表示其不是一个素数
isPrime = 0;
if(isPrime == 1){
printf("%lu 是素数.\n", num);
printf("Please enter another integer for analysis. ");
printf("Enter q to quit.\n");
printf("Bye.\n");
return 0;
这里有一个关键就是,在for循环控制表达式中使用了逗号运算符,以针对每个新输入的数将isPrime初始化为1。
C语言编程:判断某数是否是质数
#includestdio.h
int main(int argc,int argv[]){
int a,flag;
scanf("%d",a);/*输入一个数进行判断是否是质数*/
int isprime(int);/*这里是对将要调用的函数声明一下*/
flag=isprime(int);
if(flag==1) printf("%d is isprime",a);
printf("%d is not isprime",a):
return 1;/*这里的语句代表调用函数成功*/
}
int isprime(int a){ /*功能函数,判断是否是素数*/
int i;
for(i=2;i=a/2;i++)
if(a%i==0) return 0;/*只要有一次相除为0,马上就能判断不是素数*/
return 1;/*否则经过循环之后,都没有相除为0呢,就说明一定是素数了*/
}
看到这里是不是有点疑惑了呢?我到百度查了一下,质数也称素数,你注意看就好。。不懂再追问。。
不过我想你看完之后你应该能明的了,我已经写得好详细了啦。。。。
C语言如何使用自定义函数判断素数?
#include stdio.h
int fun(int x)//
{
if(x2)
return 0;//返回0,非素数
for(int i=2;i*i=x;i++)
if(x%i==0)
return 0;
return 1;//返回1,素数
}
int main()
{
int n;
scanf("%d",n);
if(fun(n)==1)
printf("%d是素数\n",n);
else
printf("%d不是素数\n",n);
return 0;
}
用C语言如何判断素数?
素数又称质数,所谓素数是指除了 1 和它本身以外,不能被任何整数整除的数,例如17就是素数,因为它不能被 2~16 的任一整数整除。
思路1、判断一个整数m是否是素数,只需把 m 被 2 ~ m-1 之间的每一个整数去除,如果都不能被整除,那么 m 就是一个素数。
思路2、判断方法还可以简化。
m 不必被2~m-1之间的每一个整数去除,只需被2~√m之间的每一个整数去除就可以了。如果 m 不能被2~√m 间任一整数整除,m必定是素数。例如判别17是是否为素数,只需使17被2~4之间的每一个整数去除,由于都不能整除,可以判定17是素数。
原因:因为如果m能被2~m-1之间任一整数整除,其二个因子必定有一个小于或等于√m,另一个大于或等于√m。
例如16能被2、4、8整除,16=2*8,2小于 4,8大于4,16=4*4,4=√16,因此只需判定在2~4之间有无因子即可。
两种思路的代码请看解析。
拓展资料:
素数(prime number)又称质数,有无限个。素数定义为在大于1的自然数中,除了1和它本身以外不再有其他因数。
C语言是一门面向过程、抽象化的通用程序设计语言,广泛应用于底层开发。C语言能以简易的方式编译、处理低级存储器。C语言是仅产生少量的机器语言以及不需要任何运行环境支持便能运行的高效率程序设计语言。
参考资料:
百度百科——素数
百度百科——C语言
分享名称:c语言用函数来判断质数 c语言用函数来判断质数吗
当前路径:http://myzitong.com/article/hgehdp.html