prime函数用法c语言 c++中prime函数的用法
C语言中prime的作用
1、一般而言，prime的作用就是判断一个数是否为素数（也称“质数”）。各种函数是指自己定义的函数还是库函数？若是库函数，这就需要自己去看相关资料掌握。若是自己定义的函数，那作用自己应该清楚不过了。
公司主营业务：网站建设、成都网站建设、移动网站开发等业务。帮助企业客户真正实现互联网宣传，提高企业的竞争能力。创新互联是一支青春激扬、勤奋敬业、活力青春激扬、勤奋敬业、活力澎湃、和谐高效的团队。公司秉承以“开放、自由、严谨、自律”为核心的企业文化，感谢他们对我们的高要求，感谢他们从不同领域给我们带来的挑战，让我们激情的团队有机会用头脑与智慧不断的给客户带来惊喜。创新互联推出微山免费做网站回馈大家。
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;
}
prime函数
#includeiostream.h
#includemath.h
int prime(int n){
int flag=0;
for(int i=2;i=sqrt(n);i++){
if(n%i==0){
flag=1;
break;
}
}
return flag;
}
void main(){
cout"请输入两个整数m和n(mn):";
int m,n;
cinm;
cinn;
if(mn) cout"输入错误，请保证mn"endl;
else{
int count=0;
for(int i=m;i=n;i++){
if(!prime(i)){
couti" ";
count++;
}
}
coutendl;
if(count==0)
cout"NO"endl;
}
}
平台：VC++6.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();
}
当前标题：prime函数用法c语言 c++中prime函数的用法
当前网址：http://myzitong.com/article/ddesghs.html