锐客网

  1. 首页 > 生活百科 > it技术 > >

c语言的prime函数 c语言prime函数如何判断一个数为素数

IT技术素数

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))
//如果个位是素数
{
a=a/10;
return
allPrime(a);
}
else
return
false;
}//
打印出1-5000内满足题意的素数
void
printPrime()
{
int
i;
int
a=0;
for(
i=11;i5000;)
//
1-9
不用再判断了c语言的prime函数，只有一位 。10和5000很明显也不用去判断了c语言的prime函数，不是素数
{
if(prime(i))
//
如果i是素数 ， 判断个位是不是素数，如果个位不是，不满足第二个条件
{
if(prime(i))
//判断个位
{
a=i/10
;
//a就是去掉个位后的数
if(prime(a))
//判断a
是否是素数 ， 如果是，再判断a每一位是否是素数
{
if(allPrime(a))
printf("%d\n",i);
}}
【c语言的prime函数 c语言prime函数如何判断一个数为素数】}
i =2;
}
}int
main()
{
printPrime();
}
C语言中prime的作用1、一般而言c语言的prime函数，prime的作用就是判断一个数是否为素数（也称“质数”） 。各种函数是指自己定义的函数还是库函数？若是库函数 ， 这就需要自己去看相关资料掌握 。若是自己定义的函数，那作用自己应该清楚不过了 。
2、例如c语言的prime函数：
#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 (in/i) break;// 等价于 i*in, 不用开方
if (n % i == 0) return 0;
}
return 1;
}
int main()
{
for (int n = 100; n = 300; n)
if (IsPrime(n))
printf("M", n);
return 0;
}
关于c语言的prime函数和c语言prime函数如何判断一个数为素数的介绍到此就结束了，不知道你从中找到你需要的信息了吗 ？如果你还想了解更多这方面的信息，记得收藏关注本站 。

    推荐阅读


    上一篇：如何检查服务器是否被攻击 怎么查服务器没有入侵

    下一篇：什么修改器支持安卓5.1，安卓可用的修改器