c语言中的prime函数 c语言 prime
C语言中prime的作用
1、一般而言,prime的作用就是判断一个数是否为素数(也称“质数”)。各种函数是指自己定义的函数还是库函数?若是库函数,这就需要自己去看相关资料掌握。若是自己定义的函数,那作用自己应该清楚不过了。
成都创新互联是一家专业提供江源企业网站建设,专注与成都网站建设、网站建设、H5高端网站建设、小程序制作等业务。10年已为江源众多企业、政府机构等服务。创新互联专业网站制作公司优惠进行中。
2、例如:
#include stdio.h
int IsPrime(int n)
{
if (n = 1) return 0;
if (n % 2 == 0) return n == 2;
for (int i = 3; ; i += 2)
{
if (i n/i) break; // 等价于 i*i n, 不用开方
if (n % i == 0) return 0;
}
return 1;
}
int main()
{
for (int n = 100; n = 300; n++)
if (IsPrime(n))
printf("%4d", n);
return 0;
}
C语言:函数prime判断一个不小于3的整数是否为素数,若是素数,返回1,否则返回0,主函数调用该函数并输出素数
#include stdio.h
#include math.h
int prime(int x)
{
int i;
for(i=2;i=(int)sqrt(x);i++)
{
if(x%i == 0)
{
break ;
}
}
if(i(int)sqrt(x))
{
return 0;
}
else
{
return 1;
}
}
int main(int argc,char *argv[])
{
int m;
while(1)
{
printf("m=");
scanf("%d",m);
if(m3)
{
printf("The End.\n");
continue ;
}
if(prime(m) == 0)
printf("%d is prime number.\n",m);
else
printf("%d is not prime number.\n",m);
return 0;
}
}
C语言中if (prime(i))是什么意思
按照我的理解
你的prime()函数是判断素数的函数
如果是素数就返回1
不是素数返回0
那么你的if语句实际就是来判断prime(i) 是否等于0
那么你的if语句应该为if(prime(i)!=0)
我的理解就是这样
用C语言编写自定义函数prime(int x),判断x是否为素数。
#include
"stdio.h"
#include
"math.h"//判断一个整数是否为素数
bool
prime(int
x)
{
int
i;
for(i=2;i=
sqrt(x);i++)
{
if(x%i==0)
return
false;
}
return
true;
} //判断一个整数(1位或多位)是否每一位都是素数
bool
allPrime(int
a)
{
if(prime(a%10))
//如果个位是素数
{
a=a/10;
return
allPrime(a);
}
else
return
false;
}//
打印出1-5000内满足题意的素数
void
printPrime()
{
int
i;
int
a=0;
for(
i=11;i5000;)
//
1-9
不用再判断了,只有一位。10和5000很明显也不用去判断了,不是素数
{
if(prime(i))
//
如果i是素数,判断个位是不是素数,如果个位不是,不满足第二个条件
{
if(prime(i%10))
//判断个位
{
a=i/10
;
//a就是去掉个位后的数
if(prime(a))
//判断a
是否是素数,如果是,再判断a每一位是否是素数
{
if(allPrime(a))
printf("%d\n",i);
} }
}
i+=2;
}
}int
main()
{
printPrime();
}
网站栏目:c语言中的prime函数 c语言 prime
文章起源:http://myzitong.com/article/dodciej.html